Jay-Z with some help from Coldplay put on quite a performance for New Year’s Eve. Just moments after 2013 arrived, Hov went into “Run This Town.” There’s also a clip of the band joining Jay on-stage for “Lost (Remix).” Check those out above and below.

More From XXL