I would also be curious to hear how you eventually found it again!

One to start: Conquest for paradise by vangelis. Just randomly woke up one morning with the song plus title in my head