If your brain just went boom boom pow, you're probably not alone—but Justin Timberlake and the Black Eyed Peas diva did briefly date (making her his first older woman). "Justin and I would go out together and have fun and make out," Fergie told Cosmopolitan. "But we were never serious. He was Mr. Right Now."