The music video was released on August 17, 2009. In the video, Kelly and Hilson wear Michael Jackson-inspired jackets and pay tribute to the late King of Pop in the Chris Robinson-directed clip. The video was listed number #92 on BET notarized top 100 videos.
The official remix features R&B singers T-Pain and Keyshia Cole. It was released September 29, 2009 on Kelly's YouTube account and the internet. The final version was released two days later, October 1, 2009, with ad-libs by Keyshia Cole on the chorus after her verse. The digital download single of the remix was released on October 27, 2009.