Tom Cruise, who became a Scientologist, and Katie Holmes, who was raised Catholic, are hardly the only celebrities who entered into romantic relationships with different religious backgrounds. Here they attend the “Mission: Impossible – Ghost Protocol” U.S. premiere in December 2011.