This is my entry for the challenge.

I listened to the song and it's really beautiful (I didn't watch the video though). Thanks !
Arwen and Aragorn may not be really appropriate for the song but these two came out of my mind.
Although I really like Eowyn and Faramir, I don't want to use them.

Credits:

Font: Style; Size

PamHMK; 20 pt
"Born to Die" and "Choose your last words..."

Papyrus; 9 pt
"Lana Del Rey"

Images used:

Kissing picture behind:
http://morganbriarwood.net/fanart/d/130-1/AragornArwenWallpaper1_1280.jpg

Arwen:
http://images.fanpop.com/images/image_uploads/Arwen-lord-of-the-rings-113081_1280_1024.jpg

Aragorn:
http://www.theargonath.cc/characters/aragorn/pictures/aragorn5.jpg

I don't have the link of the tree I used as background. ~sorry