As much as we love hearing Sam Smith's smash-hit, 'Stay With Me,' we have to admit: We're happy he performed his new single, 'I'm Not the Only One' on 'The Tonight Show Starring Jimmy Fallon' last night (Oct. 14).

The passionate, soulful track appears on the British singer-songwriter's debut full-length album, 'In the Lonely Hour'; the record sold 166,000 copies in one week, a U.K. record.

Smith is currently on tour, and will be appearing throughout Europe and Australia over the next couple of months, all the way through June. There aren't any U.S. tour dates scheduled at the moment, but we're sure we'll see him stateside soon. In the meantime, check out his full tour schedule here.

Watch Sam Smith's Official Music Video for 'I'm Not the Only One'