Roxanne was my choice too. Another reason I speculate it's in people's heads is that it's a song that's been very publicly covered at least once, so it's remained in the public eye.