Scrivi una continuazione per questo paragrafo - Nel marzo 2006, The Cat Empire ha partecipato alla cerimonia di apertura dei Giochi del Commonwealth di Melbourne
, hanno suonato le loro composizioni per circa un'ora mentre gli atleti dei Giochi entravano nello stadio, presentando il gruppo a un pubblico mondiale stimato in un miliardo di persone. La band ha firmato un contratto discografico americano con la Velour Recordings, che ha pubblicato una versione modificata del secondo album australiano, "Two Shoes" con brani diversi.