Without going into too much detail, another album that always reminds me of my time in West Sussex in 2004 is the debut album from Maroon 5, Songs About Jane. Even though it was released two years earlier, they were still promoting it when I was there, and there are a couple of songs in particular that remind me of my time there. I actually bought my copy at a record store in Worthing (which appears to have since gone under). Anyway, a few days ago, I was introduced through Facebook to a cover of the new Maroon 5 single, "One More Night", which made me look up the video itself.
There are two great covers, one by a gaggle of apparent YouTube personalities(?), only one of whom I've ever heard of, and another by a new band that's trying to get off the ground. Here they are.
I'll keep posting them as they keep coming up.