Later that afternoon i googled to find out who the owner of such a beauty was and came across the name Vance Joy.
I've never heard of this guy before so did some googling and youtubing to find out some more info and where he'd suddenly come from.
I came across this video, which was indeed the song in question that i had heard in store earlier that day. The video is incredible. There isn't much more to say. Watch it and see.