Listen to Mr. Clean online. Mr. Clean is an English language song and is sung by Fay Lovsky and La Bande Dessinée. Mr. Clean, from the album Fay Lovsky & La Bande Dessinée, was released in the year 1996. The duration of the song is 0:36. Download English songs online from JioSaavn.