European Hit c.2003-04

[npyati]

A friend of mine and I both happened to be in Europe around late 2003 - early 2004. There was a pop song that was playing everywhere we were in Italy and Spain. It had kind of a slow, rock ballad feel to it with a very catchy chorus, but neither of us can remember the name. I seem to remember a music video with guys playing guitars in a living room kind of place, with carpets; he remembers canals in the video.

Any chance anyone knows it?