Potrivit solistului Sting, cântecul este despre atracția pe care oamenii o au față de cântecele simple. Ulterior, Sting i-a criticat pe cei care au catalogat versurile cântecului drept „baby talk”, susținând că melodia a fost greșit înțeleasă. El a evaluat: „Versurile sunt despre banalitate, despre abuzul de cuvinte”, spunând că „versurile au o logică internă.”
Încercam să fac o remarcă intelectuală despre cum simplul poate fi atât de puternic. De ce sunt cântecele noastre preferate „Da Doo Ron Ron Ron” și „Do Wah Diddy Diddy Diddy”? În cântec, am încercat să abordez această problemă. Dar toată lumea a spus: „Asta e o prostie, o joacă de copii”. Nimeni nu a ascultat versurile. Ascultați versurile. Am de gând să-l refac din nou și să pun mai mult accent pe ceea ce vorbeam.”
– Sting, Rolling Stone, 2/1988
Firma „De Do Do Do Do, De Da Da Da Da Da” se presupune că a fost inventată de fiul lui Sting. Sting a spus despre aceasta: „De fapt, fiul meu a inventat-o. Nu l-am plătit niciodată – așa că acesta este un alt posibil proces. El însuși scrie cântece în aceste zile. Are multă încredere în el însuși – nu știu de unde.”
Lata B, „A Sermon”, a fost scrisă inițial de Stewart Copeland în 1977 și este o parabolă despre o trupă care ajunge fără milă în vârf. Copeland a cântat și el la cea mai mare parte a chitarei, inclusiv la rifful de introducere, în timp ce Andy Summers poate fi auzit la mijloc. Sting a spus despre acest cântec: „Este arogant, dar Stewart se pricepe să fie arogant într-un mod amuzant – ca în acea replică a lui Klark Kent despre „Dacă nu-ți place de mine, poți să-mi sugi șosetele””. În versiunea americană a single-ului, „De Do Do Do Do De Da Da Da Da” a fost asociat cu „Friends”, o compoziție a lui Andy Summers.
„De Do Do Do Do, De Da Da Da Da” a fost lansat ca single de follow-up la „Don’t Stand So Close to Me” în Marea Britanie, și a fost lansat ca single de debut de la Zenyatta Mondatta în America. La lansare, single-ul a devenit un hit de top 10 în Marea Britanie și în Statele Unite (primul lor în respectiva țară), ajungând pe locul 5 în UK Singles Chart și pe locul 10 în Billboard Hot 100. Pe lângă lansarea în limba engleză, atât o versiune în limba spaniolă, cât și una în limba japoneză a cântecului au fost înregistrate și lansate pe piețele respective la începutul anului 1981. Copiile actuale de 45RPM sunt rare.
Coperta a fost concepută de Hipgnosis și folosește titlul cântecului pentru a juxtapune o imagine a trupei cu cea a unei mâini de femeie care se întinde spre un telefon pentru a suna la poliție.
Cântecul a fost prezentat în mod proeminent în filmul The Last American Virgin din 1982 și pe coloana sa sonoră. De asemenea, a apărut în episodul pilot al dramei medicale St. Elsewhere.
.