These past couple of months featured a lot of firsts for the Weeknd: his first interview, his debut album, and now, his first televised performance.

The Toronto singer stopped by 'Jimmy Kimmel Live' to perform 'Pretty,' a cut off his new LP, 'Kiss Land.' The Weeknd performed the song backed by a live band in front of a large audience at Los Angeles' Sony Outdoor Stage.

The Weeknd released 'Kiss Land' Tuesday (Sept. 10) and the music video to 'Live For' featuring Drake on Wednesday (Sept. 11).

The singer is about to embark on The Fall tour, which starts tonight (Sept. 13) in Berkeley, Calif. Check out all the tour dates and locales here.