She had a No. 1 dance hit in 1996 with a Bill Withers cover song called "Who Is He (And What Is He to You)?" (briefly featured in the film "Jerry Maguire") as well as Dance Top 20 hits with "Earth", "Leviticus: Faggot", "Stay" and the aforementioned "If That's Your Boyfriend.. Last Night)". Ndegeocello played bass on the song "I'd Rather be Your Lover" for Madonna on her album "Bedtime Stories". Ndegeocello was also tapped, at the last minute, to perform a rap on the same song. This came after Madonna and producers decided to remove Tupac Shakur's rap (which he did while he and Madonna were dating in 1994), after he had criminal charges filed against him. Ndegeocello also performed a rap on Chaka Khan's single "Never Miss the Water", from the album "", released in 1996. The song reached #1 on Billboard's Dance Club Play Chart and #36 on the Hot R&B/Hip-Hop Singles Chart.