English singer-songwriter George Ezra stopped by ‘Conan’ last night (Jan. 29) to play his breakthrough hit, ‘Budapest.’ Ezra performed the song – which appears on his brand new debut full-length, ‘Wanted on Voyage’ – with a three-piece backing band. Check out his performance in the video up above.

Ezra’s chart-topping single has helped put the indie-folk singer on the map, including earning him a spot on this year’s Coachella lineup. Before the April music festival in Indio, Calif., Ezra will play a handful of other U.S. dates, including stops in Boston, New York City, Philadelphia, Washington, D.C., Atlanta, Nashville and more. Head over to his website to see his full itinerary.