The Weeknd was the guest on Late Night With Jimmy Fallon. The singer performed his new single, "Pretty," backed by his own band. The Weeknd's vocals sounded clear and crisp as he commanded the stage. "Pretty" appears on his most recent album, Kiss Land. The singer will be going on tour with Drake in Europe starting 2014.

[via Rap Radar]

RELATED: The Weeknd: Kiss And Tell (2013 Cover Story)
RELATED: The 10 Most R. Kelly Moments On The Weeknd's "Kiss Land"
RELATED: Review: The Weeknd Live at Radio City Music Hall in New York City

Also Watch