A los 12 años, Malene era la vocalista de la banda de rock infantil "Rocking Rabbits", bajo el liderazgo del cantante de blues Chaeg.