Gæsterne fik en overraskelse, da popmusikeren fortalte, at den nye single allerede kommer i morgen.
For 10 dage siden annoncerede Mille en "One Night Only"-koncert i Store Vega, hvor hun ville spille sin nye ep, Værd at elske, fra start til slut.
Til koncerten i går havde popmusikeren forberedt en overraskelse til sine fans.
Mille indspillede en ny sang på scenen.
Læs også: Milles "One night only" havde lidt for svært ved at leve op til hendes eget løfte
Hun afslørede også, at sangen kommer ud på fredag for at give gæsterne et minde med fra koncerten.
"Jeg har brug for at give noget tilbage til jer," sagde Mille, da hun i slutningen af koncerten satte sig på scenekanten og sang den nye single, som GAFFAs anmelder beskrev som en "klassisk, stille Mille-ved-et-klaver-sang".
"Jeg tror ikke, at jeg havde forestillet mig, det er lidt ironisk, når jeg sidder her og snakker, at den skulle forlade mit værelse. Men så kunne jeg mærke, at det skulle den alligevel," fortsatte Mille om den nye sang, som hun beskrev som "meget personlig".
Indspilningen af den nye sang blev beskrevet som højdepunktet fra koncerten, hvor Mille ellers "havde lidt for svært ved at leve op til sit eget løfte", skrev GAFFAs anmelder.
Momentet blev også livestreamet på Milles YouTube-kanal.
Mille er kendt for sange som "Gør noget", "Hader ikke mig selv sammen med dig" og "Kendt mig i en uge". Hun udgav sit debutalbum Over(lever) tilbage i januar. I august fulgte hun op med ep'en Værd at elske. Begge fik fire stjerner af GAFFAs anmeldere.
Se Mille spille den nye sang herunder.




