En marzo de 2006, The Cat Empire participou na cerimonia de apertura dos Xogos da Commonwealth de Melbourne.
, tocando as súas propias composicións durante aproximadamente unha hora cando os atletas dos Xogos entraron no estadio, presentando ao grupo a unha audiencia mundial estimada en mil millóns. A banda asinou un contrato discográfico estadounidense con Velour Recordings, que lanzou unha versión modificada do segundo álbum australiano, "Two Shoes" con diferentes pistas.