Secondo il cantante Sting, la canzone riguarda l’attrazione che la gente ha per le canzoni semplici. Sting ha poi criticato coloro che hanno etichettato il testo della canzone come “baby talk”, sostenendo che la canzone è stata grossolanamente fraintesa. Ha valutato: “Il testo è sulla banalità, sull’abuso delle parole”, dicendo che “il testo ha una logica interna.”
Io stavo cercando di fare un punto intellettuale su come il semplice può essere così potente. Perché le nostre canzoni preferite sono ‘Da Doo Ron Ron’ e ‘Do Wah Diddy Diddy’? Nella canzone ho cercato di affrontare questo argomento. Ma tutti dicevano: ‘Questa è una stronzata, un gioco da ragazzi’. Nessuno ha ascoltato il testo. Ascoltate il testo. Lo rifarò di nuovo e metterò più enfasi su ciò di cui stavo parlando.
– Sting, Rolling Stone, 2/1988
La frase “De Do Do Do, De Da Da Da” si suppone sia stata inventata dal figlio di Sting. Sting disse a questo proposito: “In effetti, l’ha inventata mio figlio. Non l’ho mai pagato – quindi questa è un’altra possibile causa. Scrive da solo le canzoni in questi giorni. Ha molta fiducia in se stesso – non so da dove venga.”
Il suo lato B, “A Sermon”, fu originariamente scritto da Stewart Copeland nel 1977 ed è una parabola su una band che arriva spietatamente in cima. Copeland ha suonato anche la maggior parte della chitarra, incluso il riff introduttivo, mentre Andy Summers può essere ascoltato nel mezzo. Sting disse della canzone: “È arrogante, ma Stewart è bravo ad essere arrogante in modo divertente – come in quel verso di Klark Kent su ‘Se non ti piaccio, puoi succhiarmi i calzini'”. Nella versione statunitense del singolo, “De Do Do De Da Da Da” fu abbinato a “Friends”, una composizione di Andy Summers.
“De Do Do Do, De Da Da Da” fu pubblicato come singolo di follow-up di “Don’t Stand So Close to Me” in Gran Bretagna, e fu pubblicato come singolo di debutto di Zenyatta Mondatta in America. Alla sua uscita, il singolo divenne una top ten nel Regno Unito e negli Stati Uniti (il loro primo in detto paese), raggiungendo il n. 5 della UK Singles Chart e il n. 10 della Billboard Hot 100. Oltre alla sua pubblicazione in lingua inglese, sia una versione in lingua spagnola che una in lingua giapponese della canzone furono registrate e pubblicate nei rispettivi mercati all’inizio del 1981. Le copie 45 giri effettive sono rare.
La copertina è stata disegnata dalla Hipgnosis e usa il titolo della canzone per giustapporre un’immagine della band con quella della mano di una donna che raggiunge un telefono per chiamare la polizia.
La canzone è stata in primo piano nel film del 1982 The Last American Virgin e nella sua colonna sonora. Apparve anche nell’episodio pilota del medical drama St. Elsewhere.