With well over ten million hits on YouTube, Greyson Chance's fanbase is growing by the minute and the teenage sensation can now count Lady Gaga among his supporters.

The 12-year-old from Oklahoma rose to fame after a video of him perfoming one of Gaga's songs was posted on the web. He appeared on the Ellen Degeneres show in the US and received a surprise phone call from the Grammy-winning singer herself.

"You're so sweet and so talented and I was so excited that you covered Paprazzi. Everyone loves you so much, so just keep following your dreams and work really hard," Lady Gaga told the sixth-grader.

"And stay away from girls and be focused," joked the chart topper.

Chance is now drawing comparisons to fellow teen favourite Justin Bieber.