Katy Perry is one of the biggest pop stars of all time — two of her music videos have over a billion views on YouTube and she's sold millions of albums worldwide. But nearly 10 years ago, she played her biggest stage at the time, on the Tonight Show, not as the solo artist fans know and love, but as a singer with Christian alternative metal band P.O.D. (otherwise known as Payable on Death).