The Weeknd brought his talents to 'Late Night with Jimmy Fallon' Wednesday night (Oct. 30) and the result was a seductive performance to set the mood.

The Weeknd chose to perform 'Pretty' off his 'Kiss Land' album. The singer's nocturnal aesthetic wasn't sacrificed too much as he sang in front his band, the lights turned down low. The high production standards apparent on the album version sounded like it translated well onto the stage.

The Toronto star is getting ready to finish his Fall Tour overseas in England next month. He's going to return there to perform with Drake for Would You Like a Tour, which has been extended to include European dates starting March 2014.

'Kiss Land' has sold just under 150,000 copies since its September release. 'Pretty' serves as the album's fourth single.