They've been friends for quite some time - evening rapping the notorious B.I.G. together at a party last year. And Lil' Kim proved her friendship with Paris Hilton, 37, was stronger