Hayley Williams is known for her fiery personality (and hair!) as the frontwoman of pop-punk heroes Paramore. Unsurprisingly it came as a bit of a shock when she joined forces with EDM mastermind Zedd last year. Their single, "Stay the Night," instantly became a massive radio hit, but the pair never performed it live... until now.

At KIIS FM's annual Wango Tango celebration, the unlikely duo performed the single onstage together. Williams—now a greenish brunette—starts the song, dancing in front of a massive neon platform. When her verse is over, Zedd takes over, and the singer twirls to huge club beats as the DJ dances on a dais above.

Now all the world needs is a Paramore/Zedd tour.

Watch the performance above.