The Cat Empire Europan zehar dabil Bird in Paradise albumarekin, Australia, Kuba eta Espainiako soinuak fusionatzen dituena. Taldekide berriekin eta energia berrituarekin, bandak zuzeneko zirraragarria eskaintzen du, munduko erritmoak uztartzen dituena eta mugarik gabeko musika aniztasuna ospatzen duena.
