Today Greyson Chance, the 12-year-old boy who stole our hearts by covering Lady Gaga, appeared on Ellen and confessed he's had some trouble with the ladies. Luckily, Gaga called in to give him a word of advice.

"You're so sweet and so talented. I was so excited that you covered 'Paparazzi,'" says Gaga. "Everyone loves you so much, so just keep following your dreams and work really hard and stay away from girls and be focused."

That may be hard for Greyson, since you can see several female audience members fall in love with him during the course of his YouTube video. In the clip below, he plays it cool, telling Ellen, "Let's just say I've gotten a few numbers," but the love game hasn't been easy for him; Greyson reveals he's written an original song inspired by two lady friends called "Broken Hearts."

BUT: Your love for Greyson may be affected by your feelings about Justin Bieber-esque hair swooshing.


Lady Gaga Gives Gaga-Singing Sixth Grader Some Advice

Earlier: Sixth Grade Boy Captivates Girls By Singing Lady Gaga