Dated: Billy Joel (1983-1994)
Back in the '80s, Brinkley was a rock star’s ideal girlfriend. Not only did the Sports Illustrated Swimsuit Issue model provide ample arm candy for Joel’s carpet events, she was also the muse for his classic song “Uptown Girl” and appeared in his video for “Keeping the Faith.”