Its not unheard of -
New York, New York was released in 1981(!!!!) we tend to associate it so much with Sinatra that we think of it as a song he'd played for much longer.
For Dylan, "Make You Feel My Love" from 1997 has been covered by Billy Joel, Adele, etc.
I can see the same for My Valentine-- it really is an amazing song.
Everyone's talkin' 'bout the President
We all chip in for a bag of cement