V březnu 2006 se The Cat Empire zúčastnil slavnostního otevření her Melbourne Commonwealth Games.
, přehrávali své vlastní skladby přibližně hodinu, když sportovci vstupovali na stadion, a představili skupinu celosvětovému publiku odhadovanému na miliardu. Kapela podepsala americkou nahrávací smlouvu se společností Velour Recordings, která vydala upravenou verzi druhého australského alba "Two Shoes" s různými skladbami.