Paul was absolutely thrilled to meet Priscilla Presley in April 2006 when she visited Guildford, UK.