Hands Clean features a television monitor illustrating the single's presumed inspiration through its production and eventual release as a mainstream hit. It begins in a sushi bar, with Alanis seeing someone she appeared hesitant to meet. A flashback occurs to where they had met before, and shows the rejection of affection on the part of Alanis. It then follows her musical successes for the next few months until she meets with him again, older and wiser. The video features actor Chris Sarandon.