Justice Crew recorded "Dance with Me" with American rapper Flo Rida in Los Angeles, California. On working with Justice Crew, Rida said in an interview with The Daily Telegraph, "It was a pleasure working with Justice Crew, the song is crazy. I definitely look forward to working with them again in the future." "Dance with Me" was originally recorded by Aaron Carter in 2009. 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. "Dance with Me" was released digitally on 29 March 2011, before being serviced to Australian contemporary hit radio on 1 April.
"Dance with Me" debuted and peaked at number 44 on the ARIA Singles Chart on 2 May 2011. The following week, it fell four spots down to number 48. The song was considerably more successful on the ARIA Urban Singles Chart, where it peaked at number 13. "Dance with Me" was certified gold by the Australian Recording Industry Association (ARIA), for selling 35,000 digital copies.
The music video for the song was directed by Matt Alonzo and was filmed in Los Angeles. A fifty-two second trailer of the video was premiered on YouTube on 18 March 2011, and showed Justice Crew in a warehouse with appearances by Flo Rida and all-female dance crew, Beat Freaks, from MTV's America's Best Dance Crew. The complete video premiered on Vevo on 4 April.
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. In between this scene, a dance-battle between Justice Crew and Battle Freaks begins, and reoccurs throughout the whole video. As Len begins his verse, Justice Crew then appear in front of a background of flames doing various routines. The video then continues when Justice Crew and Beat Freaks end up dancing together. After more dancing from Justice Crew in various scenes, the video then ends with them wearing no shirts.