Justin Bieber and Selena Gomez Step Out

Celeb couples were out in full force over the weekend. Nicole Richie and Joel Madden were spotted taking a romantic tour of Paris, while teen heartthrob Justin Bieber was snapped with Selena Gomez in Santa Monica, California -- holding hands! Plus, is The Situation leaving the "Jersey Shore" to become a movie star? 

View Comments