An oral care regimen where a user applies a first composition and a second composition to the oral cavity. The first composition can be a dentifrice and can contain stannous fluoride and the second composition can be a dentifrice and can contain hydrogen peroxide. The regimen can provide a long-lasting clean feeling. Compositions and methods for improving compliance with a two-part oral care regimen may include the use of a first composition with mildly unpleasant organoleptic properties.