Last night, Coldplay performed their livestreamed TIDAL x Coldplay concert at LA’s Belasco Theater, which had originally been scheduled for last week but was postponed in the wake of the tragic events in Paris. As promised, they debuted some new material, opening with the upbeat title track off of their upcoming album A Head Full Of Dreams and closing with slow-building new song “Up&Up,” which Chris Martin introduced by saying, “This is kind of the song we’ve been waiting to write for 15 years.” Watch both performances below.

A Head Full Of Dreams is out 12/4 on Parlophone/Atlantic.