NEW YORK -- Paper magazine celebrated its 25th anniversary Tuesday evening with a party at the New York Public Library. [artist id="1230523"]Kanye West[/artist], [artist id="3066140"]Kid Cudi[/artist] and [artist id="2045922"]Janelle Monae[/artist] were all in attendance as [artist id="1198"]Queen Latifah[/artist], [artist id="1875529"]the Virgins[/artist], DJ Mark Ronson and Liza Minnelli performed.

The Virgins opened the loosely enforced black-tie affair, which mixed a crowd of fashionistas, musicians and socialites. Lead singer Donald Cummings hit the stage with his face covered in what looked like black ink that had dripped from his scalp. He asked the crowd to forgive the band for not sound-checking as they proceeded to jump straight into their set.

The downtown dance-rock outfit performed a variety of songs -- some of which have appeared on [article id="1596893"]"Gossip Girl"[/article] -- from their self-titled debut album.

Queen Latifah hit the stage next, dressed in all black with yellow Reebok Classics. The legendary MC began listing off various fellow famous New Jersey artists, including the Jonas Brothers and Bruce Springsteen, before she performed "The Light" off of her new hip-hop album, Persona.

Latifah raised the tempo with the album's first single, "Fast Car," and continued with mostly new material, though she did perform her classic "U.N.I.T.Y," much to the crowd's liking.

Broadway legend Liza Minnelli closed the show, but not before Andrew W.K. could invite Paper founders Kim Hastreiter and David Hershkovits onstage. The pair thanked everyone for their support, as they brought out a cake and asked the crowd to sing "Happy Birthday" to their magazine.