Patriots parting ways with longtime fan favorite