Histoire de Melody Nelson est un album charnière dans la carrière musicale de Gainsbourg, un concept album (un même thème développé sur toutes les chansons) qui va marquer durablement des générations de chanteurs, auteurs, compositeurs français, mais aussi anglais et américains. Et pourtant, Melody Nelson fut un échec commercial à sa sortie. Les somptueuses orchestrations sont signées Jean-Claude Vannier, et l’album marque le quasi-abandon du chant au profit de la narration parlée, le talk over, qui deviendra la marque de fabrique de l’homme à la tête de choux.