Possible Clues:

• "My Way" memoirist Paul
• "She's a Lady" songwriter Paul
• “Put Your Head on My Shoulder” songwriter
• “Lonely Boy” singer
• “Put Your Head On My Shoulder” singer
• ''My Way'' autobiographer
• “Puppy Love” songwriter
• Ottawa-born crooner Paul
• Singer Paul with a star on Canada's Walk of Fame
• Paul who wrote “She’s a Lady”