"We Dance to a Different Disco, Honey" was originally released on YouTube with little advertisement; therefore, the song did not achieve a high ranking on music charts.
There were two versions. Short Stack posted the original version on their YouTube page, which in one line says "so cry me another river". Later, the band reconsidered posting the song (with the video clip) so they took it down. However, someone else had also posted the song on their YouTube page, so Short Stack had no choice but to repost it. The second time they posted it, they used the second version. In the second version, instead of "so cry me another river", the line was changed to "so cry me a fucking river".
The music video for "We Dance to a Different Disco, Honey" carries on from the "Planets" music video and begins with Shaun Diviney in a jail cell at a large factory with the lady with no mouth. Andy Clemmensen and Bradie Webb are shown with various ninja-type people. Eventually the two and the ninjas attack the factory, with other ninjas fighting them. Clemmensen and Webb then rescue Diviney and the lady from the cell and are about to leave when more evil ninjas attack them and then the lady fights them and defeats them, and the video ends with the four leaving the factory. There are also scenes of the band playing in a large room and Diviney on a bridge.