Napisati nadaljevanje za ta odstavek - marca 2006, The Cat Empire je sodeloval na otvoritveni slovesnosti iger Commonwealth v Melbournu
, so približno eno uro predvajali svoje skladbe, ko so športniki vstopili na stadion, s čimer so predstavili skupino pred ocenjeno milijardo gledalcev po vsem svetu. Skupina je podpisala pogodbo z ameriško založbo Velour Recordings, ki je izdala spremenjeno različico drugega avstralskega albuma "Two Shoes" z različnimi skladbami.