A cleaning device to be worn on footwear of a user includes a shoe attachment means configured to removably connect to the user's footwear, a cleaning element configured to removably connect to the shoe attachment means, and a coupling interface including a first connecting means positioned on the shoe attachment means and a second connecting means positioned on the cleaning element. The first connecting means and the second connecting means are configured to removably connect the shoe attachment means to the cleaning element.