 The music video's main story shows Puff Daddy walking in on his girlfriend cheating on him with another man.The music video then shows R. Kelly and Puff Daddy singing the chorus in a valley and mountain desert area.The video was directed by Hype Williams.