Lady Gaga performs on The Tonight Show with Jimmy Fallon

To mark Jimmy Fallon’s first week as Tonight Show host, Lady Gaga performed on the late-night show on Monday evening.

Gaga performed her recent album’s title-track “Artpop”, as Fallon settled in to Leno’s old chair. Watch that performance beneath.