Ikteb kontinwazzjoni għal dan il-paragrafu - F'Marzu 2006, The Cat Empire pparteċipa fiċ-ċerimonja tal-ftuħ tal-Logħob tal-Commonwealth ta' Melbourne
, li lagħbu l-komposizzjonijiet tagħhom stess għal madwar siegħa hekk kif l-atleti tal-Logħob daħlu fl-istadium, u introduċew il-grupp lil udjenza madwar id-dinja stmata ta' biljun persuna. Il-grupp iffirma kuntratt ta'rekord Amerikan ma' Velour Recordings, li ħarġet verżjoni modifikata tat-tieni album Awstraljan, "Two Shoes" b'tracks differenti.