A novembre 2014 viene annunciata la partecipazione di Foxes all'album ''[[Déjà vu (album Giorgio Moroder)|Déjà vu]]'' di [[Giorgio Moroder]], uscito nel giugno 2015. Nel mese successivo la cantante Foxes fa un tour in tutto il Regno Unito. Nello stesso mese in un'intervista Foxes afferma che ha iniziato il lavoro il suo secondo album. ilIl 5 febbraio 2016 viene pubblicato ''All I Need'' . Il primo singolo estratto dall'album è ''[[Body Talk (Foxes)|Body Talk]]'', il cui video ufficiale esce il 23 giugno.<ref>{{Cita web|lingua = en|url = https://genius.com/Foxes-body-talk-lyrics|titolo = Foxes – Body Talk|editore = Genius|accesso = 22 marzo 2016}}</ref><ref>{{Cita web|lingua = en|url = http://www.nme.com/reviews/foxes/16379|titolo = Foxes - 'All I Need' Review|editore = [[New Musical Express]]|accesso = 22 marzo 2016}}</ref> IlSuccessivamente secondo singolo èuscirà ''[[Feet Don't Fail Me Now]], primo singolo promozionale,'' con la collaborazione di H&M, il cui video esce il 23 luglio 2015. Il terzosecondo estrattosingolo è ''[[Better Love]]'' con il sostegno vocale di [[Dan Smith]] frontman dei [[Bastille]], il video esce il 17 ottobre 2015.<ref>{{Cita web|lingua = en|url = http://www.digitalspy.com/music/news/a666855/foxes-releases-better-love-the-rousing-second-single-from-her-next-album/|titolo = Foxes releases new single 'Better Love'|editore = [[Digital Spy]]|data = 4 settembre 2015|accesso = 22 marzo 2016}}</ref> Il quartoterzo singolo è ''[[Amazing (Foxes)|Amazing]]'', il cui video esce il 4 dicembre 2015. Verranno successivamente pubblicati i singoli promozionali come Devil Side e Wicked Love usciti rispettivamente il 25 Dicembre 2015 e il 28 Gennaio 2016. In occasione del suo 28esimo compleanno, il 29 Aprile, Foxes pubblica il video ufficiale per Cruel, ultimo singolo che concluderà l'era dell'All I Need.
