Sam Smith provided the theme song for the upcoming James Bond film Spectre, and last night, the British balladeer stopped by The Graham Norton Show to perform “Writing’s On The Wall” live for the very first time, backed by a full orchestra. Watch below.

Spectre is in theaters 11/6 in the US.