Justin Bieber's Party Pals

Kim Kardashian! Katy Perry! See the stars sure to wish the singer a very happy birthday when he turns 17 on March 1!

MARY J. BLIGE

"Such a legend! Wow! It's Mary J!" the excited singer wrote about his up-close and personal encounter with the Grammy winner at a launch party for the new music and entertainment site Vevo.