Il 3 giugno 2006 Lil' Kim fu rilasciata e successivamente fece da giudice nel programma televisivo "The Search for the Next Doll ", nel quale le Pussycat Dolls cercavano un nuovo membro per il gruppo. Nella primavera del 2007 Kim e Keyshia Cole collaborarono insieme per il remix della canzone di Diddy, "Last Night". In seguito, insieme a Cole e a Missy Elliott, la rapper venne nominata alla cinquantesima edizione dei Grammy Award per la "Best Rap Song Collaboration" con la canzone "Let It Go", ma a vincere fu Rihanna. Lil' Kim ha collaborato al remix di diverse canzoni, tra le quali Gimme More insieme a Britney Spears, "Freaky Gurl" con Gucci Mane e Ludacris, No One con Alicia Keys, ed infine "I Get Money" con 50 Cent. Il 10 dicembre 2007 la rapper dichiarò in un programma televisivo di MTV che stava per uscire il suo nuovo mixtape, Ms. G.O.A.T. (Miss Greatest of All Time). Nel febbraio del 2008 le Pussycat Dolls presentarono un nuovo show che vide nuovamente Lil' Kim nella giuria.