Greyson Chance Greyson Chance

What a difference seven months make: Greyson Chance, the 13-year-old whose rendition of "Paparazzi" inspired Ellen DeGeneres to launch a record label, will embark on his first tour next month with Miranda Cosgrove.

The 21-city tour will kick off Jan. 24 in Kansas City, Mo., before wrapping up a month later in Anaheim, Calif.

Ellen launches record label, signs Greyson Chance

Chance — who sports a Justin Bieber-esque 'do — rose to fame in May after his piano cover of Lady Gaga's "Paparazzi" at a school festival became a YouTube hit. Weeks later, DeGeneres created a record label, Eleveneleven, and signed Chance as her first artist.Chance's first single, "Waiting Outside the Lines," was released in October, and his debut album is slated to hit stores early next year.

Watch Chance's music video for "Waiting Outside the Lines":