In maart 2006 nam The Cat Empire deel aan de openingsceremonie van de Melbourne Commonwealth Games.
, speelde ongeveer een uur lang hun eigen composities terwijl de atleten van de Spelen het stadion binnengingen, waarmee de groep werd voorgesteld aan een geschatte wereldwijde publiek van een miljard. De band tekende een Amerikaanse platencontract met Velour Recordings, die een aangepaste versie van het tweede Australische album, "Two Shoes" met verschillende nummers uitbracht.