On-again, off-again lovers Justin Bieber and Selena Gomez happened to attend the same church service in Beverly Hills and almost had an encounter. The duo has been on a break for nearly a month now.