Mandolin feels a bet strange at first (I would have expected Spanish guitar or something like this) but it grows on you, I'm halfway through the song right now and can't imagine it without the mandolin anymore.
Interesting idea, I like the song.