Listen to Lipstick On My Teeth online. Lipstick On My Teeth is an English language song and is sung by Nicole Taylor. Lipstick On My Teeth, from the album Lipstick On My Teeth, was released in the year 2008. The duration of the song is 3:56. Download English songs online from JioSaavn.