Escriu una continuació per a aquest paràgraf - El març de 2006, The Cat Empire va participar en la cerimònia d'obertura dels Jocs de la Commonwealth de Melbourne
, van tocar les seves pròpies composicions durant aproximadament una hora mentre els atletes dels Jocs entraven a l'estadi, presentant el grup a una audiència mundial estimada en mil milions. La banda va signar un contracte discogràfic americà amb Velour Recordings, que va publicar una versió modificada del segon àlbum australià, "Two Shoes" amb pistes diferents.