STOP RIGHT THERE!
Actually, there is another cover version of Paradise by the Frisian (region of the Netherlands) group called De Kast. It's in het Fries (as we call it) and lyrics (both in Fries and Dutch) can be found
here, amonst places.
Since I utterly detest that band (and as I said before, don't go completely nuts for Paradise) I can't say I like this version, but if you feel like tracking it down... hunt ahead!