It's the same thing with every Natasha Bedingfield song. I hear it. I hate it because the phrasing is all wrong. Then it gets catchy. I start humming along. Then I love it. And that's all in the first hearing.
Same deal with this, her newest single, currently on loop in my head. I don't know when it's coming out here, but it's due out in April in Australia and the UK. (Ignore the pictures, it's just a homemade video.)
(I Wanna Have Your) Babies