Second Cup Cafe: Greyson Chance

Thirteen-year-old Greyson Chance has come a long way for a sixth-grader from Edmond, Okla. -- and he has YouTube, Lady Gaga and Ellen DeGeneres to thank for getting the chance of a lifetime.

A video of Greyson performing his spin on Lady Gaga's "Paparazzi" went viral after it was posted in April on YouTube

More than 37 million hits later (and ranked as the third most popular YouTube video of 2010), he released a single and is currently in the studio working on his debut album.

DeGeneres was so impressed by Greyson's innate ability to craft impressive, original compositions that he wasn't just a guest on her show. Instead, she was inspired to start a record label, called eleveneleven, and Chance was to become the first artist it signed.

And what did Lady Gaga think of Greyson?

The pop star offered some advice from an on-air phone call during his appearance on "The Ellen DeGeneres Show." She suggested he "work really hard, be focused, and stay away from girls," adding "You've already won over everyone's hearts."

Greyson says he knew immediately what he wanted to do with his life when he saw Lady Gaga perform "Paparazzi" at the 2009 MTV Video Music Awards. "I was awestruck by her performance," he says. "I love her sense of drama and theatricality, plus she's an amazing singer and piano player."

He even rang in the New Year by performing "Paparazzi" in New York's Time Square.

Greyson stopped by "The Early Show on Saturday Morning"'s "Second Cup Cafe" to perform, "Waiting Outside the Lines."

"This is my dream and I'm living it," Greyson says in his official bio. "I've never wanted to do anything else except write songs and perform them."

Watch him perform his version of Lady Gaga's "Paparazzi" as his fellow classmates look on in astonishment.