What song should I play for a dedication?

I'd say go with either: "I Saw her Standing There"- The Beatles off of Please Please Me if u want a fast song or "Every Little Thing"- The Beatles off of Beatles for Sale if you want something alittle slower