I believe AL played "Lucky Star" for the Friday the 13th set as well. I could see RR playing "Secret" or "Don't Cry For Me Argentina" or even my long-ignored 98 request "Ray Of Light". But I don't think that will qualify as the first non-Dave/non-AL 10@10 play. And I don't think it will be because she visits 2003/2004. If I had to make a wager... ok, I'll make five suggestions, in case Dave or AL did in fact play some of these:
What Girls Want (Material Issue)
Get A Leg Up (John Mellancamp)
In The House Of Stone And Light (Martin Page)
I'll Make Love To You (Boyz II Men)
Looking Through Patient Eyes (PM Dawn)
Hmmm... one choice for each of 1991-1995. So of course it will probably be some overlooked 1968 nugget.