I'm gonna be that guy and tell you that Sail by AWOLNATION is not a 2013 song (but if you've discovered it in 2013, I guess that still counts).
In a similar fashion, my favorite song of 2013 is a song from 2012 that I discovered a few weeks ago.
I discovered ZZ Ward thanks to a small clip of this song playing during We're the Millers and I've been hooked ever since. Her whole album (Til The Casket Drops) is excellent.
If I have to go for a song released in 2013, I'd go with Despair from the Yeah Yeah Yeahs' (from the album Mosquito):
Signature goes here!