With her charming and playful personality and a penchant for smart, original, but vaguely familiar sounding music, it was just a matter of t...