Back in 2000, Sisqo released his megahit "Thong Song." And while he provided enough sexual bravado and innuendo to keep spring breakers popping and locking all summer long, the Grammy-nominated smash almost featured Lil' Kim too. Almost.

On Wednesday, Kim stopped by the "RapFix Live" set and revealed that she had come pretty close to adding some of her signature sass to Sisqo's infamous ode to skimpy undergarments. Asked by host Sway whether there was anything she had regrets about, the Queen Bee took us back to the early Bad Boy Records days, back when Diddy was still Puffy.

"A long time ago, when I was with Puffy -- 'cause Puffy managed me, but he also was basically the label," she started, before reminiscing, "Puffy was my everything -- everybody know that. He did mostly everything for me. But a long time ago [record executive] Lyor [Cohen], and I love Lyor; he was always somebody I looked up to. [He] used to run Def Jam and he also came to my label Atlantic later on so that's how we got closer.

"But before, when [Lyor] was at Def Jam, he called me to be on the Sisqo 'Thong Song' and at that time I was trying to be a business woman, but I was a baby," Kim continued. "I didn't know what I was doing, so I was listening to whoever was around me that I looked up to. Puffy was giving me all the advice in the world."

At the time, Lil Kim was trying to boost her Junior M.A.F.I.A. pal Lil' Cease, and her determination to have his back in another set of negotiations eventually led to the missed opportunity.

"So I wanted Redman and Method Man to be on Cease's next single because he had done a record with them and I needed clearance for them and [Lyor] kept telling me 'no,' " she explained. "I'm like, 'Cease needs this right now.' ... And he was like, 'But I want you to be on this single that I have with Sisqo coming out.' The 'Thong Song' wasn't out yet, and I was like, 'OK, I'll do it, [if you give me clearance' [for Cease's song]. He was like, 'No.' "

According to Lil' Kim, it was Diddy who suggested she play hardball with the record exec in order for both parties to get what they wanted. Kim took the advice but, in the end, Cohen simply let the song come out without her.

Sisqo and Kim didn't harbor hard feelings though as he went on to appear on her explicit 2000 single "How Many Licks?"

Do you think the "Thong Song" would have been better with Lil' Kim on it? Tell us in the comments!