Justin Timberlake appeared at the 2013 BRIT Awards in London this evening, where he performed his epic new single “Mirrors” for the very first time. The dazzling five-minute performance featured a horn section, including a tuba player in a tux (!), and you can watch the replay below.

Timberlake’s new album, The 20/20 Experience, arrives March 19th through RCA Records.