Podle zpěváka Stinga je píseň o přitažlivosti, kterou mají lidé k jednoduchým písním. Sting později kritizoval ty, kteří text písně označili za „dětskou mluvu“, a tvrdil, že píseň byla hrubě nepochopena. Zhodnotil: „Text je o banalitě, o zneužívání slov.“ Řekl, že „text má vnitřní logiku.“
Snažil jsem se intelektuálně poukázat na to, jak může být jednoduché tak silné. Proč jsou naše oblíbené písně „Da Doo Ron Ron“ a „Do Wah Diddy Diddy“? V té písni jsem se snažil tuto otázku řešit. Ale všichni říkali: ‚To je blbost, dětská hra‘. Nikdo neposlouchal text. Poslechněte si text. Chystám se ho předělat znovu a dát větší důraz na to, o čem jsem mluvil.“
– Sting, Rolling Stone, 2/1988
Frázi „De Do Do Do, De Da Da Da“ údajně vymyslel Stingův syn. Sting o tom řekl: „Ve skutečnosti to vymyslel můj syn. Nikdy jsem mu nezaplatil – takže to je další možná žaloba. V dnešní době si píše písničky sám. Má hodně sebevědomí – nevím, odkud.“
B-stranu písně, „A Sermon“, původně napsal Stewart Copeland v roce 1977 a je to podobenství o kapele, která se bezohledně dostává na vrchol. Copeland hrál také většinu kytary, včetně úvodního riffu, zatímco Andy Summers je slyšet uprostřed. Sting o písni řekl: „Je arogantní, ale Stewart umí být arogantní vtipným způsobem – jako v té Klark Kentově větě o ‚Jestli mě nemáš rád, můžeš mi vykouřit ponožky‘.“ V americké verzi singlu byla skladba „De Do Do Do De Da Da Da“ spojena se skladbou „Friends“ od Andyho Summerse.
„De Do Do Do, De Da Da Da“ vyšla v Británii jako pokračování singlu „Don’t Stand So Close to Me“ a v Americe byla vydána jako debutový singl od Zenyatta Mondatta. Po svém vydání se singl stal hitem v první desítce ve Spojeném království a Spojených státech (jejich prvním ve zmíněné zemi), když dosáhl 5. místa v UK Singles Chart a 10. místa v Billboard Hot 100. Kromě anglicky zpívané verze byla počátkem roku 1981 nahrána a na příslušných trzích vydána i španělská a japonská verze písně. Skutečné 45RPM kopie jsou vzácné.
Obal navrhla společnost Hipgnosis a použila na něm název písně v kontrastu s obrázkem ženské ruky natahující se k telefonu, aby zavolala policii.
Píseň se výrazně objevila ve filmu The Last American Virgin z roku 1982 a na jeho soundtracku. Objevila se také v pilotní epizodě lékařského dramatu St Elsewhere.