The track appears on both albums, and it went for adds at rhythm crossover and urban radio stations October 28, 2008.

However, Akon decided to take the song back once Lil Fizz was told he would not be releasing an album.

The music video was shot in Las Vegas at the Red Rock Casino, Resort, & Spa.

The video begins with the opening credits "20 Miles West Of Vegas" and moving over to a casino while cutting back to slot machines.

It then cuts to Ashanti in a beige dress walking into the casino with a group of female friends with "Body On Me" written on the screen.

The video comes to an end in a casino where the TV screens say "Starring tonight: Ashanti" and she goes on stage to sing her verse in the song.

Shortly after the release of the song's music video, it re-entered the Hot 100, and eventually peaked at number 42.