Les Naive New Beaters sont de retour en 2016 avec leur troisième album, intitulé À la Folie. Pour lancer cet opus, ils sortent leur premier single, Heal Tomorrow, avec Izïa, en février et accompagnent la chanson d'un clip interactif réalisé en 360. Ce troisième album parle davantage des relations hommes-femmes, c'est notamment pourquoi les NNBS engagent une bassiste et une batteuse pour les accompagner sur scène tout au long de la tournée.