The Cat Empire on Coloured VinylColoured Vinyl from The Cat Empire is available for home delivery with Vinyl Records London, only £30 +P&P Their tenth studio album, Bird in Paradise, is set to be released next March 7, 2025 via BMG Australia and includes recent dancefloor filler La Gracia.34When we set out to make the album Bird in Paradise, we wanted to make a more musically rich album than we had before, which featured the band instrumentally like never before.3434 OllieMusically speaking, Bird in Paradise is an Australian Flamenco, AfroCuban project. We039ve drawn from the themes of contemporary flamenco and Cuban music, and combined it with the grit, and toughness of Aussie rock history.3434 Felix.