Voltooi die volgende sin: In Maart 2006 het The Cat Empire deelgeneem aan die openingseremonie van die
Melbourne Statebond Spele, wat hulle eie komposisies vir ongeveer 'n uur gespeel het terwyl die atlete van die Spele die stadion binnegegaan het, en die groep aan 'n geskatte wêreldwye gehoor van een miljard bekendgestel het. Die band het 'n Amerikaanse platekontrak met Velour Recordings onderteken, wat 'n aangepaste weergawe van die tweede Australiese album, "Two Shoes", met verskillende snitte vrygestel het.