Johnny Depp
Johnny Depp was in a long-term relationship with French actress Vanessa Paradis for 14 years and the couple even had two kids together. However, Depp and Paradis split in June of this year and 49-year-old actor is single and on the market again.