Í mars 2006 tók The Cat Empire þátt í opnunarhátíð Samveldisleikjanna í Melbourne.
, spilaði eigin tónverk í um klukkutíma þegar íþróttamenn leikana komu inn á völlinn og kynnti hópinn fyrir áætlaðan milljarð áhorfenda um allan heim. Hljómsveitin skrifaði undir bandaríska plötu samning við Velour Recordings, sem gaf út breytt útgáfu af annarri ástralsku plötunni, "Two Shoes" með mismunandi hljómspörkum.