2006ko martxoan, The Cat Empire-k parte hartu zuen Melbourne-ko Commonwealtheko Jokoen inaugurazio ekitaldian.
, ordubete inguruz bere konposizioak jotzen zituzten Jokoetako kirolariak estadioan sartu zirenean, taldeari aurkezten zioten mundu osoko ikusleek, gutxi gorabehera mila milioi. Taldeak Velour Recordings diskoetxearekin kontratu estatubatuarra sinatu zuen, eta honek bigarren australiar albumaren bertsio eraldatua kaleratu zuen, "Two Shoes" abesti desberdinekin.