This is the second single to be released from Kate Nash album made of brick. The music video for Mouthwash was created at the Bristol Hippodrome with the cast of the Starlight Express, who learned two new routines for the video. It features Nash backstage of the theatre, and on stage playing the piano while the show is being performed. The video was directed by Kinga Burza, who has directed all of Kate’s current Music Videos.