Completely disagree, I really like his album and I'm not normally one for the mainstream tripe.
Yes Stay with me is a bit repetitive and is overplayed, but all big singles end up that way. It's far from his best track though, try listening to Like I Can or I've Told You Now.
I definitely get that he won't be to a lot of people's taste though