Back in 2006, Katy Perry was still going by Katy Hudson, and she hadn’t quite reached pop stardom. She was dating Gym Class Heroes’ Travie McCoy (and starring in his music videos), and it would be another two years until she had her breakthrough year with Dr. Luke’s help on hits like “I Kissed A Girl” and “Hot n Cold.”

But in 2006, Katy was still putting in work where she could, and that meant singing back-up vocals for P.O.D., a Christian metal band signed to Atlantic Records. Here’s video evidence, courtesy of Metal Sucks, from her appearance with the band on The Tonight Show.

And if you missed it, watch things get incredible awkward during a recent Katy Perry show in Brazil.