Alltid på väg var Nannes första studioalbum med helt nytt material sedan Alla mina ansikten2001. Skillnaden mellan Alltid på väg och Alla mina ansikten, var att hon nu använt sig av flertalet nya låtskrivare, medan merparten av spåren på Alla mina ansikten skrevs av Nanne och Peter Grönvall.
Förutom Håll om mig[1], släpptes även Om du var min och Jag sträcker mig mot himlen som en dubbel-singel[2], där den förstnämnda var den större radiohiten. Samtliga dessa tre låtar fanns även med på samlingsalbumet 20 år med Nanne tidigare under 2005. Vidare släpptes Lyckos dig[3] och Många karlar, lite tid[4] på varsin singelskiva.