Maaliskuussa 2006 The Cat Empire osallistui Melbournen Commonwealth-pelien avajaisiin.
, soitti omia kappaleitaan noin tunnin ajan olympialaisten urheilijoiden astuessa stadionille ja esitteli 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.