Justin Bieber Flirts With Chelsea Handler, Mocks Lady Gaga (VIDEO)

Disappointed over his loss at the Grammys, Justin Bieber found the right place for some very sweet sympathy.

The 16-year old, who lost out to Esperanza Spalding for the Best New Artist Grammy on Sunday, appeared on "Chelsea Lately" on Monday night, and he got a little flirtatious pick-me-up from host Chelsea Handler. Though it may have just been awkward for the Bieb.

Handler quizzed Bieber on his love life, including rumors that he's dating Selena Gomez and a special spread in Us Magazine that included Handler amongst women Bieber has flirted with (no doubt citing his April, 2010 appearance on her show).

Handler said the spread hurt her feelings, and that comment, along with more questions about Gomez, had Bieber frozen up -- until he made sure she knew that "she looks very beautiful" and that he's always looking at pictures of her, no matter how many long hours he works. Smooth moves.

She also asked him about his thoughts on Lady Gaga's arrival to the Grammy's in an egg. His response?

"People say it's artistic and stuff. I'm just like, 'you're an egg.'"