An ansate implement, especially a toothbrush, having improved tuft retention and a staple for use therewith. The staple has a specially designed topography that provides reliable anchoring and creation from cost effective materials. In one embodiment, the invention is an ansate implement comprising: a handle; a head connected to said handle and having at least one hole extending into the head from a surface; at least one cleaning element positioned in the hole; and a staple located in the hole anchoring the cleaning element in the tuft hole, the staple having a longitudinal axis and a first major surface, wherein a plurality of spaced apart grooves are formed into the first major surface, each of the grooves extending along a linear axis from a bottom edge of the staple toward a top edge of the staple, the linear axis intersecting the longitudinal axis at an acute angle of 40 to 70 degrees.