Anderson has been in many high-profile, stormy relationships over the years. She was married to rock star Tommy Lee (pictured) from 1995 until their tumultuous split in 1998