The world of dating is hard to navigate — even if you're an A-list celebrity. Celebrities have taken a wide range of approaches to finding their person. Many have had high-profile relationships with fellow stars, while others have dated outside the spotlight and have kept their love life a lot more private.