With colorful melodies and story-telling lyrics, it's hard to walk away without (at least) one song stuck in your head.