The Cat Empire have returned with vibrant, self-affirming new single - 'Doing Fine' is out today via BMG Australia.

Lead singer Felix comments, Doing Fine is one of the edgiest and most dynamic tracks on the Bird In Paradise album. Lyrically it's raw - grief, rage, reckless joy - brought together in the furnace of The Cat Empire's very live performance.

The third single off their forthcoming tenth studio album Bird In Paradise out March 7, 2025 via BMG Australia almost didn't make the cut.

The band's musical director Ross Irwin explains, Doing Fine went on quite a journey as a song. It was one that we weren't sure was even going to make it onto the album, and as we headed into the studio it was 50/50 as to whether we would even pursue it. But once we started recording it and developing it during the tracking sessions, it transformed into a really exciting musical journey that has become a favourite track amongst the musicians and engineers who worked on the record. It has fire, it has drama, and it has a healthy dose of heart and lyrical honesty.

To accompany the new track, the band have offered up their latest video, an explosion of flamenco dance interspersed with Felix's heavy-hitting boxing moves. Felix states, The boxing / flamenco dance collision brought to life in the video clip seem to provide the right intent. It hits hard and it calls for something beautiful in the chaos.

Previous releases 'La Gracia' and 'Blood On The Stage' have given fans a taste of what to expect from their forthcoming album, featuring a wide-spread mix of global influences. The two singles were added to Double J, plus landed at #1 on the AMRAP Metro Charts and picked up playlisting across Spotify's New Music Friday AU/NZ and Release Radar, and Apple Music's New Music Daily.

On the new album, Felix Riebl comments Musically speaking, Bird in Paradise is an Australian-Flamenco, Afro-Cuban project. We've drawn from the themes of contemporary flamenco and Cuban music, and combined it with the grit, and toughness of Aussie rock history. Add Ollie's Jazz influence and you have a sound only The Cat Empire can create. These influences are shaped by undercurrents of urban and outback Australia, adding an undeniably Aussie edge to international sounds."

The band recently completed a sold-out run of orchestra shows in Sydney, Hobart, Brisbane, Adelaide and Perth, selling over 25,000 tickets across the country. They recently released their live version of 'Blood On The Stage' at the Sydney Opera House.

An Australian Summer wouldn't be the same without seeing The Cat Empire on a festival line-up - the band are gearing up for performances at Ocean Sounds Festival, Over The Ditch Festival, and Bluesfest.