But he also enjoyed dalliances with celebrities throughout the 80s and 90s, including Madonna, Kim Basinger, Sherilyn Fenn, Vanessa Marcil, Susanna Hoffs and Tara Leigh Patrick - who later renamed herself Carmen Electra, as per Prince's suggestion.
She had to face harsh taunts from the media who defined her current fame and success as a result of that sex-tape leak.
People started calling Kim derogatory names relating to her sexuality, which is typical for our male-dominated society as many Hollywood men have been known to do just the same in order to get famous yet are seldom ever penalized out for it.
Regardless of relationship status or lack thereof, on first glance that seems like a random pairing.
But they've known each other for some time and they have stuff to talk about: First of all, like Heard, Musk has been involved with Art of Elysium, which works to improve lives and effect social change via more exposure to the arts.
And also like the actress, Musk is in the middle of a divorce.