"Soldier of Fortune" adalah sebuah lagu yang penuh makna dan simbolisme. Melalui lirik yang mendalam, lagu ini mengajarkan tentang perjalanan hidup, pencarian jati diri, dan penerimaan nasib sebagai seorang pengembara. Tidak heran jika lagu ini tetap menjadi salah satu balada rock paling menyentuh yang pernah diciptakan Deep Purple.