P Diddy celebrated his 35th birthday with a lavish, A-List bash in one of New York's trendiest celeb hangouts.