Joel and Brinkley were married for nine years before calling it quits in 1994.
Joel's famous song "Uptown Girl" was initially written about previous girlfriend Elle Macpherson (also a famous supermodel) but ended up being about Brinkley as well.
In December 2013, Albert got hitched to Polish restauranteur Justyna Sroka.
In 1988, they each attended a detox clinic in Arizona and received six weeks of treatment for alcoholism.
According to Entertainment Tonight, Elizabeth and David have been in each other's lives for several years and their friendship recently turned romantic, and now he's introducing her to his friends and family.