Lenge før Kaptein Sabeltann seilte sine første tokt, tok Terje Formoe med seg gitaren på turnéer over det ganske land. Hans langvarige ønske om å jobbe videre med «voksensangene» fra tidligere i karrieren resulterte til slutt i Et Sted Under Stjernene. Her samles elleve norskspråklige visepoplåter beregnet på et mer modent publikum, med en fin blanding av dempede ballader og energiske spor – alle preget av personlige tekster som er lett gjenkjennelige uten å bli altfor private.
Et Sted Under Stjernene ble hovedsakelig innspilt i Sanden Studio i Kristiansand, hvor Formoe hadde selskap av produsent/arrangør Jon Kleveland og lydtekniker Roald Råsberg. Erfarne musikere som Per Kolstad, Bjørn Charles Dreyer, Jango Nilsen og Per Erik Olsen utgjorde kjernen av studiobandet, i tillegg til at en strykekvartett fra Kristiansand Symfoniorkester bidro på flere av låtene.