After making his American TV debut on Late Night with Jimmy Fallon back in January, Sam Smith returned last night to the new and improved Tonight Show to perform once again. This time he wasn’t introducing himself to viewers because by now he has become a household name.

Smith delivered a beautiful rendition of his single “I’m Not The Only One” backed by a full band to support his album In The Lonely Hour. Although his album is already breaking records in sales, this performances is sure to get a few more copies sold.

Watch the performance above.