Abstract: An apparatus for cleaning teeth having a first portion with a teeth cleaning element such as a brush. The apparatus further having a second portion coupled to the first portion and having a wall with an inner surface defining a cavity, an outer surface, and an aperture extending completely through the wall providing a passageway between the cavity and the inner surface. A roll of messaging sheets being positioned within the cavity and the aperture being sufficiently large to allow a sheet section to pass therethrough. The sheet section preferably having an adhesive sticker removably attached thereto.