I'm a latecomer but some should do a comparison of ...
New years day vs Pride vs With or without you vs Desire Vs the fly vs numb vs discoteque vs beautiful day vs vertigo vs get on your boots
Which is our favorite song or which worked the best as a lead single?
WOWY is hard to beat as far as being successful.
Pride and The Fly are the elite among the rest of the bunch, for different reasons. Pride, as stale as it has got over the years live, was a huge song for them in the U.S. Their first real big hit and it's still a great studio cut. The Fly was so effectively odd, and was such a dramatic change, it has to be recognized.
Most of the rest are in there together.
Beautiful Day was a damn good one, really launched them back into the mix, I might place that one 4th. Desire was big but rode the coattails of the JT and Vertigo did the same as well, riding the success of ATYCLB, BD and the tour.
Numb was effective in it's strangeness, I still love the video, although it had no commercial aim at all. New Years Day is a great song, I remember seeing the video on MTV (I would have been 8) but I couldn't speak to it's effectiveness as a lead single. I doubt it's in the argument with the others.
Discotheque shares a lot of common ground with Boots, IMO.
Just in style, tone, etc. I hope the video is not a complete debacle.
Discotheque, for all the history revisions that go on about POP, was a big successful song.