Not a song but to give you an example how ubiquitous the innuendos were in the 90s: There was even a download manager named Monica[1].

[1] http://macintoshgarden.org/apps/monica

Hmm, I just searched for the first song. I'm going to fully admit that I'm bad with music and don't listen to much. But 100% Lewinsky's name was used in a lot of stuff.

Instead of listing lyrics myself... I searched around for maybe an article + writer who is better than me at this sort of thing. This article may be what you're looking for: https://www.thecut.com/2015/03/every-rap-song-that-mentions-...