Greyson Chance: The Next Justin Bieber?

March 10, 2011— -- Move over, Justin Bieber. There's a new teenage pop sensation on the rise.

Thirteen-year-old Greyson Chance first made a name for himself last May after a video of his performance of Lady Gaga's "Paparazzi" went viral.

"He's always been a good singer," said his mother, Lisa Chance. "Then he kind of taught himself to play the piano."

Now the sixth-grader from Edmond, Okla., has a record deal and travels on his own tour bus for live performances across the country.

Chance's life turned upside-down when someone posted a video on Youtube of his middle school chorus performance, where he covered Lady Gaga's song. The video garnered millions of hits and caught the attention of producers at "The Ellen Degeneres Show," who then invited him on to perform.

"I went to work, and the Ellen producers called me that morning, at 10," Chance's mother said. "They had seen [the Youtube video] and wanted us to fly down that day."

"I remember coming home and my mom saying, 'Pack, because we're flying to L.A.,'" Chance told DeGeneres during that first appearance. "This was my first flight, so I was very scared!"

Impressed by his incredible and seemingly hidden talent, Degeneres signed Chance with Madonna and Lady Gaga's management and launched a record label around him, called eleveneleven.

"I wanted to nurture his talent," Degeneres said. "I wanted to help it grow in the right way because I didn't want him to be taken advantage of."

Although she said she never thought of doing a record label before, Degeneres explained that after having talented kids on her show for years, she wanted to do something to help them along in their careers.

"Instead of just watching someone who's really talented come on the show and then send them off, I wanted to be involved," she said.

In the months since that hometown performance, Chance has recorded a single and completed a music video. His next project is to finish an album. His mother quit her nursing job and now both parents trade off spending six weeks at a time with their son on the road while he's on tour.