In 1991, Campbell was featured on Vanilla Ice's single "Cool as Ice". Three years later, she sang on the track "Heaven's Girl" on Quincy Jones's album Q's Jook Joint. In 1995, Campbell released her debut album, Baby Woman, which produced the unsuccessful single "Love and Tears". Although panned by critics and a commercial flop in the UK, where it failed to chart higher than 75, Baby Woman was a success in Japan and sold over 1 million copies worldwide. Campbell's collaboration with Toshinobu Kubota, "La La La Love Song", the second single from Baby Woman and the theme song to Long Vacation, became a No. 1 hit in Japan, with the single selling approximately 1,856,000 copies. In 1992, she appeared as Michael Jackson's love interest in his music video for "In the Closet".