Pop superstar Justin Bieber and his wife Hailey Baldwin were seen arriving at their Wednesday evening church service together in Beverly Hills.