Skribu daŭrigon por ĉi tiu paragrafo - En marto 2006, The Cat Empire partoprenis la malfermoceremonion de la Melburnaj Komunumoj
, ludis siajn proprajn komponaĵojn dum ĉirkaŭ unu horo kiam la atletoj de la Ludoj eniris la stadionon, prezentante la grupon al laŭtaksa tutmonda spektantaro de unu miliardo. La grupo subskribis amerikan diskokontrakton kun Velour Recordings, kiu publikigis modifitan version de la dua aŭstralia albumo, "Two Shoes" kun malsamaj trakoj.