Il 1º giugno successivo, il gruppo pubblica l’audio di Bulletproof , primo singolo estratto dall’album.
Il 25 maggio 2016 il gruppo annuncia di aver terminato le registrazioni del quarto album, la cui uscita è prevista per agosto.
inoltre, nel medesimo giorno, annuncia anche l’uscita dal gruppo del batterista Ben Jollife, sostituito da Chris Kamrada durante le registrazioni.
Il 22 aprile è stato pubblicato il terzo singolo Up&Up , il cui videoclip ha ricevuto una candidatura ai Grammy Awards 2017 nella categoria Best Music Video .
dopo un ultimo tour fra Australia, Germania e Regno Unito ad aprile 2016, in cui suona per intero i due album di maggior successo, Casually Dressed & Deep in Conversation ed Hours .
Nel marzo 2016 il gruppo annuncia il quinto album in studio Ash & Ice
estratto come secondo singolo dall’album il 5 febbraio.
Nel febbraio 2016, il gruppo ha registrato un quarto album, prodotto da David Bendeth, agli House of Loud Studios di Elmwood Park , NJ .
Sempre nel mese di febbraio il gruppo ha preso parte al Super Bowl 50 Halftime Show , eseguendo vari successi degli album precedenti e i brani di A Head Full of Dreams .
Il 29 gennaio 2016 il gruppo ha pubblicato il video del brano Hymn for the Weekend