Greyson Chance Performs 'Paparazzi,' Chats With Lady Gaga On 'Ellen'

'Stay away from girls and be focused,' Gaga tells the YouTube sensation via phone.

Meet the newest YouTube sensation: Greyson Chance. Thanks to his performance of Lady Gaga's "Paparazzi" nearing 9 million views (one of those being Ellen DeGeneres), Chance is an overnight celebrity and found himself taking his first-ever plane ride to meet the comedienne on her daytime talk show Thursday (May 13).

"I was sitting in math class when I got a text from my mom: 'Call me ASAP,' " Chance told DeGeneres of hearing the news he was wanted on the show. "This was my first flight, so I was really scared. ... I'm still taking it all in."

Of his newfound fame, the sweet-faced Bieber look-alike coyly admitted that girls at his school have started paying more attention to him: "Let's just say I've gotten a couple of numbers and made some new friends."

In addition to covering Gaga, the aspiring songwriter has written two original songs called "Broken Hearts" and "Stars," which are also posted on YouTube.

" 'Stars' is about a wife who dies of cancer, and she goes into the stars and her husband shortly after goes into the stars with her," he said. "I just kind of felt it. 'Broken Hearts' I lived. [It's] about two girls in particular. ... I tried to make some pretty powerful hints into it, but I'm not going to say their names, of course."

Regarding the now-famous "Paparazzi" cover, the 12-year-old said the song choice was a natural one, given that his number-one inspiration is Lady Gaga.

"I love how she's so different, and she takes her individuality and her amazing talent and makes great songs that are catchy and that make you want to dance and maybe throw out some Ellen moves you have. I just love her individuality, the way she can harness that with her talent."

Then Ellen surprised Chance by introducing Gaga herself, who was waiting on the phone line.

"Hi, Greyson!" Gaga said.

"Hi, Miss Gaga!" Chance stammered, his surprised smile a mile wide.

Ellen then asked Gaga if she'd seen Greyson's video.

"I did," she said. "You're so sweet and so talented, and I was so excited that you covered 'Paparazzi,' and everyone loves you so much. Keep following your dreams and work really hard and stay away from girls and be focused."

Gaga then said her goodbyes and wished him luck on his live "Paparazzi" performance on "Ellen," which he did just after hanging up with Lady G.

We're thinking this won't be the last we see of Greyson Chance. He's scheduled to perform in his hometown's summer production of "Oliver!" pending any upcoming record deals, of course.

What do you think of Greyson Chance? Could he become as famous as Gaga? Let us know in the comments!