Over havet under himlen er Sebastians tredje studiealbum, udgivet i 1973. Det er det første Sebastian-album med Nils Henriksen som guitarist. Han medvirkede på de fleste efterfølgende albums.[3] Albummet indeholder bl.a. en sangcyklus på side 2 om en havfærd imod nye idéer eller ny mening. Derudover optræder der en sørøversang, "Hey ho", hvilket kan ses som et forvarsel om Sebastians senere musical Skatteøen.
Over havet under himlen nåede ikke helt den samme popularitet som Den store flugt, selvom den vandt sølv for 25.000 solgte eksemplarer i 1974.[4] Ifølge Torben Bille skyldtes den mere moderate succes, at pladen var tekstligt og musikalsk overlæsset og uden et oplagt hit (selvom "Vascomat Liza" udkom på single).[5]
Numre
Side 1
"In eller out (brev til min pige på landet)" (4:30)