Su primer single, "We Don't Need Another Hero", es un cover de una canción escrita por Graham Lyle y Terry Britten e interpretada por Tina Turner como tema principal para la banda sonora del filme de 1985 Mad Max Beyond Thunderdome.