Celebrities that pray together, stay together! On March 24, Katy Perry and fiancé Orlando Bloom were spotted attending Kim Kardashian and Kanye West‘s church for Sunday service. The A-list pair looked casual, yet stylish, for their spiritual day out. Scroll through the gallery below to see all of the pictures.