Na początku zeszłorocznej jesieni NAO przypomniała o sobie utworem „Nostalgia”. Teraz ta brytyjska wokalistka częstuje nas utworem  „Another Lifetime”, do którego powstał również teledysk.

Tekst utworu inspirowany jest nie tak dawną sytuacją jaka pojawiła się w życiu NAO. Sytuacją, w której po rozstaniu z ukochanym nie mogła się z tym pogodzić, sytuacją kiedy pogrążasz się w samotności, kiedy pragniesz poznawać nowych ludzi ale ciężko „zakończyć” to co było.

Klip został nakręcony w Kijowie. Przedstawia wokalistkę poszukującĄ rozwiązania wyjścia z trudnej sytuacji.