Nå er han her med studioalbumet «Ikkje utan deg» som inneholder 11 nyskrevne låter der ringreven Svein Dag Hauge har en sentral rolle, både som låtskriver og produsent. Også sarpingen Stain Joneid er med i kulissene i stor grad.

Olav Stedje serverer fengende og radiovennlig pop . Han holder seg til samme konsept som ga suksess allerede på 80-tallet og på denne måten blir han egentlig sitt eget forbilde.

Og kombinasjonen av fløyeksmyk stemme og en flott dialekt har alltid særpreget Olav Stedje. Tittellåten hadde vært en sikker vinner på Norsktoppen, men den programposten har i motsetning til Olav Stedje lagt inn årene.