Fire in Paris? Could it be Broken Sword 1?

My excuses to all of you, I had a 'technical' problem. So far no right answers. Shany, add the "earth" clue and maybe you will understand what I mean.
Anyway, clue #3.

Fire + Paris + elephant = Secret Files 2?

I know nothing about the game, but that song should be played everywhere, over and over, maybe people will pay attention.
Really sad, but wonderful as well.

around the world in 80 days

Glad you liked the song Granny!
HandsFree you got it right, I had a volcano in mind with the clue Earth & Fire.
It's your turn now.

Blackwell Legacy?

Black Mirror?

Not those.
The protagonist is joined by his fiancee.

The game is for the brave, but there are also settings for the not-so-brave.

80 Days?

80 days has that too I believe (not sure about the fiancee though).
You must solve riddles to open the doors.

I was thinking of maybe "The Watchmaker" - but I don't think the couple in that game were engaged

I don't think they were either....

Here's from the manual; the section on navigation:
Ye'll need a stronger stomach than that if ye hope to be at home here! Th' eyeball and brain are more than stuffins fer a fine fat haggis - they're important. And if ye can't figger 'em out on yer own, ye'd best be a-readin' this chapter!