Greyson Chance, the 12-year-old boy who became an overnight Internet sensation thanks to an amateur video of him covering Lady Gaga's "Paparazzi," made his television debut today on Ellen. Inside, video of Greyson's performance, and a surprise call from Gaga!