Paul praised Quincy's 'legendary' body of work