Dans “Bateaux-Mouches”, Eddy de Pretto revient sur ses différents jobs au tout début de sa carrière. Il était notamment employé sur un bateau-mouche pendant trois ans pour chanter des classiques de la chanson française. Il revient plus en détail sur cette période dans une interview sur Konbini.

“Bateaux-Mouches” est le premier single sorti par l'artiste originaire de Créteil le 6 janvier 2021, pour annoncer la sortie de son deuxième album studio À TOUS LES BÂTARDS, après son premier LP Cure, sorti en mars 2018.

Les paroles contiennent de nombreuses références à la culture et aux traditions francaises — d'où les bateaux-mouches, ces navettes utilisées pour le tourisme fluvial à Paris.

Le 2 mai 2022, “Bateaux-Mouches” est certifié single d'or par le SNEP, en cumulant plus de 15 millions d'équivalents streams.