Single to Smitten: Rihanna, Selena Gomez & More A-Listers Find Love at Last