I marts 2006 deltog The Cat Empire i åbningsceremonien for Commonwealth Games i Melbourne.
, der spillede deres egne kompositioner i ca. en time, da idrætsudøverne kom ind på stadion, og introducerede gruppen for et anslået verdensomspændende publikum på en milliard. Bandet underskrev en amerikansk pladekontrakt med Velour Recordings, som udgav en modificeret version af det andet australske album, "Two Shoes" med forskellige spor.