Kompletoha ang mosunod nga pulong: Sa Marso 2006, ang The Cat Empire miapil sa seremonya sa pagbukas sa
Melbourne Commonwealth Games, nga nagpatokar sa ilang kaugalingong mga komposisyon sulod sa duolan sa usa ka oras samtang ang mga atleta sa Palarong misulod sa estadyum, nga nagpaila sa grupo ngadto sa gibanabana nga tibuok-kalibotan nga mamiminaw nga usa ka bilyon. Ang band mipirma sa usa ka American record deal uban sa Velour Recordings, nga gibuhian sa usa ka giusab nga bersyon sa ikaduha nga Australian album, "Duha ka sapatos" uban sa lain-laing mga track.