Greyson Chance to Debut New Single on 'Ellen'

Greyson Chance, a 13-year-old singer and songwriter, will debut his first single, "Waiting Outside the Lines," Tuesday on "The Ellen DeGeneres Show." He joined "Extra's" Terri Seymour backstage with DeGeneres after the taping.

"It's hard for me now to find other people 'cause he spoiled me," she added. "He's one in a million."

Greyson became a YouTube star with his version of Lady Gaga's "Paparazzi" played at a school talent show, and Ellen tracked him down and flew him to Los Angeles to be on her show.

The young artist then had the opportunity to meet Lady Gaga herself, and said she gave him some advice. "She told me not to change, just stay myself... She's so incredibly genuine, nice and just so down to earth."

Check out Greyson's performance and interview with Ellen on Tuesday -- find out when it airs here.