“My parents have stories. They probably have better stories than I do,” Grammy-nominated singer Katy Perry says in an interview on Katie Couric’s All Access Grammy Special

“[But] they found God, you know?” Katy says of her parents, who are traveling Pentecostal ministers. “They needed to find God. Not that they needed to find God, God found them, really.”

Katie’s Grammy special airs this Wednesday night @ 9:00-10:00 PM, ET/PT on CBS.