«Un album doux et tendre à découvrir en musique» (Page des libraires).
«Un voyage onirique et coloré dans le monde du jazz» (Radio Classique, émission «La matinale économique»).
«Mathieu Laine signe une fable pleine de souffle et de poésie avec Le Roi qui tombait amoureux. (...) Chaque page, explosion de couleurs, illustrée par Louis Thomas avec humour, rappelle Sempé dans la finesse du trait, tandis que l'écriture fait parfois écho à Rimbaud ou Joséphine Baker» (Le JDNews).
«Le récit peut aussi être écouté, porté par la voix reconnaissable de Guillaume Gallienne et la merveilleuse composition musicale de Karol Beffa» (Le JDNews).
«Dans Le Roi qui tombait amoureux, l'essayiste libéral Mathieu Laine et le compositeur et musicologue Karol Beffa dépeignent les effets libérateurs de la musique» (Le Figaro).
«Cet album plein de swing est garanti sans la moindre fausse note» (Les Arts Dessinés).
«Le texte est poétique, la musique est bonne» (Les Echos).
«Une ode à la musique et à la liberté, joliment illustrée par Louis Thomas» (Elle).
«Ode à la force de l'art face à toute forme d'autoritarisme, aux mille visages de la musique, ode à l'amour, bien sûr, ce beau conte-là est à conter, écouter et réécouter avec les plus petits et leur aînés. Sans compter» (Gala.fr)
«Plus que pour son casting haut de gamme (Guillaume Gallienne à la narration, Renaud Capuçon au violon...), le livre-disque vaut pour sa musique subtile, parfaitement accordée aux idées et aux mots et qui pourra donner aux enfants le goût du classique comme celui du jazz» (Télérama)