The relationship between Nielsen and Stallone started in 1985 and ended in 1987. Afterwards, Nielsen mainly hit the headlines with stories from her private life: among others, she was together with stars such as Arnold Schwarzenegger, Flavor Flav (from the band "Public Enemy"). In 2008, the Danish actress admitted to having a drinking problem