Justice Crew recorded "Dance with Me" with American rapper Flo Rida in Los Angeles, California.

[4] The single cover was revealed on 18 March 2011, and showed Justice Crew wearing black clothes, and posing in front of a background of flames.

[8] "Dance with Me" was certified gold by the Australian Recording Industry Association (ARIA), for selling 35,000 digital copies.

[11] The video opens in a warehouse, with Flo Rida rapping his verse to the song while Justice Crew dance in the background.

The video then shows Justice Crew wearing black clothes and standing in the rain, while Paul and John sing their verses.