I got it in my head when I heard the chords in the beginning. Last friday I did a Karaoke, and sang You Can't Always Get What You Want, so that's why it got in my head so soon. So I think it did strike me pretty evident. Don't know if it would be the same case when I wasn't trying to find anything in it and heard it on a radio.
There is a limit of melodies on 3-chord songs. And than this is mostly C and F, with a little touch of D