Horn vokste opp i byen Deutschlandsberg i delstaten Steiermark i Østerrike. Som seksåring begynte hun å synge i kor, og som 14-åring skrev hun sine første sanger. Hun lærte også å spille gitar og piano, og hun dro til hovedstaden Wien som 20-åring. Der studerte hun jazz og pop ved Vienna Music Institute og ble uteksaminert i 2013.