Theng Tsing told me this song some time ago. It was only few days ago when I started to take notice of this song.
The intro nicely blend strings and some pop elements in it, and yes gotta love it comes with piano too! :D
I think the MV has done a pretty good job there to bring up the mood of the song.
There's also the Timbaland's version, which focus more on the vocal part than the instrumental part. Well, One Republic's sounds better in my opinion.
Whichever is better, you judge it for youself. :)