Jako Karla Fry, posągowa wspólniczka handlarza bronią, znalazła się w obsadzie komedii sensacyjnej Gliniarz z Beverly Hills II (Beverly Hills Cop II, 1987) z Eddiem Murphym.
W okolicach Bożego Narodzenia 1987 menadżer Nielsen skontaktował się z muzykiem Dieterem Bohlenem (Blue System, Modern Talking), któremu zaoferowano ok. 600 tys. dolarów za realizację nagrań w studiu Spiama w Los Angeles. Po nagraniu kilku taśm demo z Brigitte Nielsen, Dieter wrócił do Niemiec i poprawił demówki. Projekt upadł, ponieważ prawnicy Nielsen zdecydowali, że Bohlen może napisać dla niej tylko trzy piosenki. Po tej wiadomości Bohlen nie był już zainteresowany dalszą współpracą. Pod koniec 1987 Nielsen nagrała w duecie z austriackim piosenkarzem Falco singel „Body Next to Body”, którego producentem był Giorgio Moroder. Piosenka ta trafiła na jej debiutancką płytę Everybody Tells a Story.