Det var i begyndelsen af 90'erne, og det musikalske geni Arjen Lucassen var begyndt at arbejde på flere projekter: et soloalbum, en progressiv rockopera og et rockalbum. Omkring dette tidspunkt så han sangeren Robert Soeterboek optræde live med Bodine, Arjens tidligere heavy metal-band fra de tidlige 80'ere. Soeterboeks kraftfulde vokal og karisma imponerende øjeblikkeligt og efterfølgende begyndte et venskab at vokse frem mellem de to, og sidenhen et musikalsk samarbejde. Egentlig bare for sjov, men heldigvis også et samarbejde vi nu får lejlighed til at se udfolde sig på albummet "The Long-Lost Songs".

Albummet indkapsler en herlig skattekiste af 11 originale sange med et kærligt 70'er- og 80'er-nik. Det er en hæsblæsende tur gennem den gode, rullende rocker "Let It Ride", den Beatles-agtige "Doctor Robert's Medicine Show", det bluesede groove i "Annie Moore", den chuggende glam-stomp i "High-Speed Chase" til 80'er-metallen i "Ice on Fire", mens "The Preacher" ville passe på en række af Arjens bagkatalog-plader.

Bonusdisc'en på 2CD-versionen indeholder alle demoerne og nogle flere nyindspillede numre.