Johnny Depp and Vanessa Paradis are 5th on our list. The good-looking couple were together for the better part of 14 years. Although they never married, they were viewed as one of Hollywood's most steadfast couples. Sadly, they unexpectedly broke up in 2013. Our next couple was together for just as long...