It's a good song. I prefer You Or Me, but both are fine.
I can see how it would have caught more flack back when the album was fresh, since they had a much smaller catalog of songs back then, and fans had no way of knowing what the band's musical direction would be post-FII.
Having discovered the band several albums later, I never had a problem with it.