Watch Ed Sheeran Play Jimmy Fallon's 'Jam' 'Castle on the Hill'

Sheeran last visited Fallon in February where he performed previous single "Shape of You" with classroom instruments.