In between stops on his U.S. tour, Ed Sheeran stopped by “The Tonight Show Starring Jimmy Fallon” on Monday. With a guitar in hand and a pair of Yeezy Boosts on his feet, the red-haired crooner performed a stripped-down version of his latest single “Photograph,” as well as a cover of Ty Dolla $ign’s hit “Paranoid.”

 

On Sunday night, Ed played a sold-out show at Brooklyn’s Barclays Center and Jay Z and Beyoncé were in the audience. After the show, they went to a dive bar, took shots, and “turned up” to folk music.

“I grew up listening to them and then suddenly I was just like sitting across eating a slice of pizza,” said Ed. “They’re the coolest, coolest people. They’re just open to whatever.”