We all love our celebrities, especially when they pair up. But sometimes their tastes when it comes to matters of the heart can leave us scratching our heads.
29 / 38
Eric Gaillard/Reuters
Johnny Depp and Ellen Barkin Sex symbol Depp was briefly married in the early 1980s before becoming serially engaged to actresses Jennifer Grey, Sherilyn Fenn and Winona Ryder. He later had two successive four-year relationships with Kate Moss and Vanessa Paradis. But in between all that, he briefly dated "The Big Easy" and "Sea of Love" actress Ellen Barkin, nine years his senior, in 1994.