Tom Hanks and Rita Wilson
Though they didn't wait until marriage, the couple is publically very religious. Hanks has described himself as "a Bible-toting evangelical" in his teenage years. Later he converted to Greek Orthodox before marrying Wilson, and they still frequently attend church.