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.