Täytä seuraava lause: Maaliskuussa 2006 The Cat Empire osallistui
Melbournen Commonwealth-pelit, soittaen omia sävellyksensä noin tunnin ajan, kun pelien urheilijat tulivat stadionille, esittelemällä ryhmän arviolta miljardiin yleisöön. Bändi allekirjoitti amerikkalaisen levytyssopimuksen Velour Recordingsin kanssa, joka julkaisi toisen australialaisen albumin "Two Shoes" muokatun version eri kappaleilla.