Lady Gaga taped her appearance on The Graham Norton Show yesterday in the UK. According to members of the audience, Gaga performed “Judas” and “Born This Way” and sat down for an interview. Other guests on the show included Gwyneth Paltrow and Geoffrey Rush. The Graham Norton Show airs tonight on BBC1 at 10:35pm GMT/ 5:35pm EST. Stay tuned for photos and videos after the show airs.