Lil' Kim Hosts Puffy, Jay-Z, More At Album Party

Lil' Kim offered up her own version of "Cinderella" Tuesday night when she arrived at her "The Notorious K.I.M." album release party in New York just before midnight with a quartet of gold-painted, thong-wearing men surrounding her.

The star-studded affair boasted of appearances by Puff Daddy, Lil' Cease and Junior M.A.F.I.A., Jay-Z, Missy Elliott, Aaliyah, Wu-Tang's Raekwon, Prodigy of Mobb Deep, Beanie Sigel, Capone, Fat Joe, Cuban Linx, and Bad Boy Hitman producer D-Dot among a slew of industry execs, family members, and fans.

For Kim, the party had to have been especially sweet given the four-years that have passed since her last album. During that lengthy wait, numerous false alarms regarding a new CD have surfaced, but Kim finally delivered the goods this week.

"I'm not going to lie, I'm nervous," Kim told MTV News Tuesday night of her return to record stores. "This is my second time out. We all get nervous. I'm nervous. I'm just waiting for the [sales]

results, and I'm going to wait on God to tell me the answer."

Kim is doing her best to make sure that the album is greeted with an appropriate amount of enthusiasm. "I've been really, really busy for the past three weeks," Kim said of her promotional schedule. "I just came off a one-month tour, and then for the past two and a half weeks I've been busy in New York just promoting and working and doing television shows and photo shoots." [RealAudio]

As we previously reported, part of Kim's hectic schedule was the video shoot for "No Matter What They Say" which is now done and in rotation (see "Lil' Kim Lands Meth, Puffy, More For New Video").

Lil' Kim's "The Notorious K.I.M." hit stores on Tuesday, and the lady lyricist says she may hop aboard

some of Dr. Dre's

"Up In Smoke" dates. We will, of course, keep you posted.