Leonardo DiCaprio, fans have wondered if he'll be forever single since Kate Winslet, who he's never dated, let go of his hand at the end of . The 45-year-old Oscar winner has certainly had high-profile relationships, from Gisele Bundchen to Bar Refaeli, and has been romantically linked to models Nina Agdal, Kelly Rohrbach and Toni Garrn.