It's funny that you mention Johnny Tillotson because my mom was a big fan of his and actually met him and talked to him several times back when she was a teenager. I can remember laying in bed at night and hearing my mom playing one of his records in the living room, which is a record that I've since taken up with ever since I got into vinyl. Here's a couple treasures from that record that I'll never forget...
Please Don't Go Away:
http://www.youtube.com/watch?v=jAzMaaE3Eiw
Your Mem'ry Comes Along:
http://www.youtube.com/watch?v=WuS0pyZYPgU