"Break Me Shake Me" was released exclusively as a single in Australia in 1997 before being issued in Europe and Japan during the summer of 1998.
On 11 June 2015, prior to the release of The Singles compilation album, a video was posted on the band's Facebook page to explain the meaning behind the song's lyrics.
He further added that it is one of his favourite songs to play live, sometimes mashed up with Michael Jackson music to tribute him as the driving influence behind "Break Me Shake Me".
The full title of the Japanese release is Break Me Shake Me + 4 Rare Tracks.
The second video, which presents Darren Hayes with short hair, and was made for the European market, features the band driving around in a car, performing in Bombo Headland Geological Site, NSW Australia and some concert footage from their Future of Earthly Delites tour.