I've found a powertab version online and created a pdf (it's a guitar line with chords + guitar tab). Let me have an email address as per my PM and you can have that along with the recording.

You'll find a lot of lyric sets on the net and there are also recordings and at least one video either under the title Sous les Ciels de Paris or under the English title Under Paris Skies. (I think I also came across backing chords to play along with too).

Mick