Charlotte zadebiutowała w 1984 roku piosenką „Lemon Incest”, którą śpiewała wspólnie z ojcem, słynnym francuskim piosenkarzem Serge’em Gainsbourgiem. Miała wówczas zaledwie 13 lat. Piosenka wywołała burzę ze względu na tekst, który sugerował pedofilski związek ojca i córki. Kontrowersje wzbudził też teledysk.