Selon le chanteur Sting, la chanson traite de l’attraction que les gens ont pour les chansons simples. Sting a par la suite critiqué ceux qui ont qualifié les paroles de la chanson de « langage de bébé », affirmant que la chanson était grossièrement mal comprise. Il a évalué, « Les paroles sont sur la banalité, sur l’abus des mots, » disant que « les paroles ont une logique interne. »
J’essayais de faire un point intellectuel sur la façon dont le simple peut être si puissant. Pourquoi nos chansons préférées sont « Da Doo Ron Ron » et « Do Wah Diddy Diddy » ? Dans la chanson, j’ai essayé d’aborder cette question. Mais tout le monde disait : « C’est des conneries, un jeu d’enfant ». Personne n’a écouté les paroles. Écoutez les paroles. Je vais la refaire et mettre davantage l’accent sur ce dont je parlais.
– Sting, Rolling Stone, 2/1988
La phrase « De Do Do Do, De Da Da Da » aurait été inventée par le fils de Sting. Sting a déclaré à ce sujet : « En fait, c’est mon fils qui l’a inventée. Je ne l’ai jamais payé – donc c’est un autre procès possible. Il écrit lui-même des chansons ces jours-ci. Il a beaucoup de confiance en lui – je ne sais pas d’où. »
Sa face B, « A Sermon », a été écrite à l’origine par Stewart Copeland en 1977 et est une parabole sur un groupe qui arrive impitoyablement au sommet. Copeland a joué la plupart des guitares, y compris le riff d’intro, tandis qu’on peut entendre Andy Summers au milieu. Sting a dit de la chanson : « C’est arrogant, mais Stewart est bon pour être arrogant d’une manière amusante – comme dans cette ligne de Klark Kent sur ‘Si tu ne m’aimes pas, tu peux sucer mes chaussettes' ». Dans la version américaine du single, « De Do Do Do De Da Da Da » était couplé avec « Friends », une composition d’Andy Summers.
« De Do Do Do, De Da Da Da » est sorti comme le single de suivi de « Don’t Stand So Close to Me » en Grande-Bretagne, et est sorti comme le premier single de Zenyatta Mondatta en Amérique. Dès sa sortie, le single est entré dans le top 10 au Royaume-Uni et aux États-Unis (leur premier dans ces pays), atteignant la cinquième place du UK Singles Chart et la dixième place du Billboard Hot 100. En plus de sa version anglaise, une version espagnole et une version japonaise de la chanson ont été enregistrées et publiées sur leurs marchés respectifs au début de 1981. Les véritables copies 45 tours sont rares.
La couverture a été conçue par Hipgnosis et utilise le titre de la chanson pour juxtaposer une image du groupe avec celle d’une main de femme tendant un téléphone pour appeler la police.
La chanson a figuré en bonne place dans le film The Last American Virgin de 1982 et sur sa bande sonore. Elle apparaît également dans l’épisode pilote du drame médical St. Elsewhere.