História
Nascida em Rockenhausen em 1944, Fleming começou a sua carreira em 1958, e em 1968 forma o grupo musical Joy & The Hitkids, que integra até 1972.
Começou a sua carreira a solo em 1972, com o single "Neckarbrückenblues".
Em 1975, representa a Alemanha no Festival Eurovisão da Canção 1975, com a canção "Ein Lied kann eine Brücke sein" (Uma canção pode ser uma ponte) em alusão às duas alemanhas (República Federal da Alemanha e República Democrática da Alemanha) teve uma grande repercussão por ter levado uma mensagem política com referência aos dois grandes blocos da Europa (bloco capitalista e bloco comunista). Apesar da má classificação (17º lugar com 15 pontos), esta canção é tida por muitos como uma das melhores canções alemães do Festival Eurovisão da Canção.
Tentou voltar a representar a Alemanha no Festival Eurovisão da Canção em 1986, com Marc Berry, com a canção "Miteinander" (Juntos), onde ficou em 4ª lugar; em 2001, com Lesley e Brigitte Oelke, com a canção "Power of trust" (Poder da verdade), onde ficou em 2ª lugar; e em 2002, com Jambalaya, com a canção "Joy to the World" (Alegria do mundo), onde ficou em 2ª lugar.
Em 2007, lança a sua autobiografia intitulada "Meine Welt".
