Lil' Kim's debut studio album, Hard Core (1996) was certified double Platinum by the Recording Industry Association of America (RIAA) and sold more than 5 million copies worldwide and spawned three consecutive No. 1 rap hits: "No Time", "Not Tonight (Ladies Night remix)", and "Crush on You", a record for a female rapper. Her following albums, The Notorious K. I. M. (2000) and La Bella Mafia (2003), were certified Platinum, making her the only female rapper besides Missy Elliott to have at least 3 Platinum albums. She was featured on the single "Lady Marmalade", which also had guest vocals by fellow recording artists Mýa, Pink and Christina Aguilera (a remake of the 1975 smash hit, originally recorded by LaBelle) which went to No. 1 on the U. S. Billboard Hot 100, making her the second female rapper to have a No. 1 on that chart after Lauryn Hill. In addition, the remake won two MTV Video Music Awards including Video of the Year, and a Grammy Award for Best Pop Collaboration with Vocals at the 44th Grammy Awards in 2002. In 2005, she served a yearlong prison sentence for lying to a jury about her friends' involvement in a shooting four years earlier. During her incarceration, her fourth album The Naked Truth was released and received critical acclaim from critics including five mics rating by The Source making her the first and only female rapper to achieve it. She returned to the public eye in 2009 with an appearance on Dancing with the Stars.