2006 m. Kovo mėn. Katės imperija dalyvavo Melburno Bendrijos žaidimų atidarymo ceremonijoje
, žaidė savo kompozicijas maždaug valandą, kai žaidynės sportininkai įėjo į stadioną, pristatydami grupę maždaug milijardo pasaulio auditorijai. Grupė pasirašė sutartį su Amerikos įrašų kompanija "Velour Recordings", kuri išleido modifikuotą antrosios Australijos grupės albumo "Two Shoes" versiją su skirtingais numeriais.