They played their first gig together under the name, "The Peppernotes" at a Caribbean Restaurant dressed as Peter Pan in drag. Since then they have changed their name to Palladium and played alongside Amy Winehouse, Mika and The Thrills.