It was the first of her albums to be co-released by Night School Records in addition to her own label Dark Skies Association.

[6] Luis J. Menéndez of Spanish magazine Mondo Sonoro also compared Nilsson's voice and its "expressive monotony" to that of Nico.

[5] Pascal Verloove, in a highly positive review for Peek-a-boo Magazine, called the album "beautiful" and praised its interplay of Nilsson's "melancholic voice", "disillusioned lyrics" and "catchy beats".

[8] Marlena Julia Dorniak, in a positive review for German Éclat Magazin, praised Nilsson's relatable lyrics, "melancholic, simple instrumentation", and "captivating, dreamy voice".

[4] Roberto Rizzo of Italian magazine OndaRock called The Travels a "pulsating, heartfelt album" and named "The Power Ballad" as a standout song.