Innerst i sjelen er en nostalgisk og ettertenksom sang som uttrykker en dyp lengsel etter et tapt eller fjernt land, som en gang var sangerens hjem. Gjennom poetiske bilder av naturen, som skog, hav og vind, formidler sangen en følelsesmessig tilknytning til røtter, minner og en tidligere versjon av selvet. Sangen berører temaer som tap, tilhørighet og håpet om gjenforening med noe som fortsatt lever dypt inne i sjelen, selv om det er fysisk fraværende. Den melankolske tonen i teksten understreker den spirituelle kjærligheten og båndet til fortiden.