The music video directed by Kevin Bray features Houston and Michael in a nightclub, eventually meeting on the dance floor,