"New York" also likened it to the Beatles and found it to be one of the best singles of 2003. AllMusic described it as an "incandescent" mix of electro, funk, and soul music. "NME" likened trying to classify the song as "akin to trying to lasso water" and described it as "a monumental barney between the Camberwick Green brass band, a cruise-ship cabaret act, a cartoon gospel choir and a sucker MC hiccuping "Shake it like a Polaroid pic-chaaaa!" backed up by the cast of an amateur production of "The Wizard of Oz". Sort of."