Après le succès de Charabia, le chanteur rémois reçoit en 2013 le Grand Prix de la révélation de l'Académie Charles-Crois, le Prix Barbara et celui de la Sacem. En mars 2014, après une vaste tournée d'une centaine de dates dont les grands festivals, Barcella publie son cinquième album Puzzle.