Most people would think being one of the most iconic rock stars of all time would silence all hints of self-doubt, but Paul ...