next time you hear a new song, hold down
and the name of the song and its artist will show up. Post that here and we can tell you if its really new or not.
While not as bad as Sleeping Dogs, a lot of the radio stations did seem to be playing the same songs when you switch to them...
EDIT: Or you could check it against this list: