In 1996, she collaborated with Warren G for the Police Story 3: Super Cop soundtrack with the single “What’s Love Got to Do with It” which featured a sample of the Tina Turner hit. The single was another hit for the two, peaking at No. 36 on the Hot 100, No. 32 on R&B, and No. 2 on the UK charts. The music video also featured Jackie Chan in a cameo. Also that year, she collaborated on a track with Somethin’ for the People titled “Damned If I Do” which appeared on the soundtrack for A Thin Line Between Love and Hate as well as their self-titled debut album. She also recorded the track “For the Funk” for the Sunset Park soundtrack.