Menulis kelanjutan untuk paragraf ini - Pada bulan Maret 2006, The Cat Empire berpartisipasi dalam upacara pembukaan Commonwealth Games Melbourne
, memainkan komposisi mereka sendiri selama sekitar satu jam saat para atlet Olimpiade memasuki stadion, memperkenalkan grup tersebut kepada sekitar satu miliar penonton di seluruh dunia. Band ini menandatangani kontrak rekaman Amerika dengan Velour Recordings, yang merilis versi modifikasi dari album Australia kedua, "Two Shoes" dengan lagu yang berbeda.