Według głównego wokalisty Stinga, piosenka jest o atrakcyjności, że ludzie mają do prostych piosenek. Sting później skrytykował tych, którzy oznaczyli tekst piosenki jako „baby talk”, twierdząc, że piosenka została rażąco źle zrozumiana. Ocenił, „Tekst jest o banalności, o nadużywaniu słów”, mówiąc, że „teksty mają wewnętrzną logikę.”
Próbowałem zrobić intelektualny punkt o tym, jak proste może być tak potężne. Dlaczego naszymi ulubionymi piosenkami są „Da Doo Ron Ron” i „Do Wah Diddy Diddy”? W piosence starałem się poruszyć ten temat. Ale wszyscy mówili: „To są bzdury, dziecinada”. Nikt nie słuchał tekstu. Posłuchajcie tekstu. Zamierzam go ponownie przerobić i położyć większy nacisk na to, o czym mówiłem.
– Sting, Rolling Stone, 2/1988
Fraza „De Do Do Do, De Da Da Da” została podobno wymyślona przez syna Stinga. Sting powiedział o tym: „W rzeczywistości, mój syn to wymyślił. Nigdy mu nie zapłaciłem – więc to kolejny możliwy proces sądowy. W dzisiejszych czasach sam pisze piosenki. Ma dużo pewności siebie – nie wiem skąd.”
Jego strona B, „A Sermon,” została oryginalnie napisana przez Stewarta Copelanda w 1977 roku i jest przypowieścią o zespole, który bezlitośnie dociera na szczyt. Copeland zagrał większość gitary, włączając w to riff intro, podczas gdy Andy Summers może być słyszalny w środku. Sting powiedział o piosence: „Jest arogancka, ale Stewart jest dobry w byciu aroganckim w zabawny sposób – jak w tym wersie Klarka Kenta o 'If you don’t like me, you can suck my socks'”. W amerykańskiej wersji singla, „De Do Do Do De Da Da Da” zostało sparowane z „Friends”, kompozycją Andy’ego Summersa.
„De Do Do, De Da Da Da” zostało wydane jako follow-up singla do „Don’t Stand So Close to Me” w Wielkiej Brytanii i zostało wydane jako debiutancki singel z Zenyatta Mondatta w Ameryce. Po wydaniu, singiel stał się hitem pierwszej dziesiątki w Wielkiej Brytanii i Stanach Zjednoczonych (ich pierwszy w danym kraju), osiągając nr 5 na UK Singles Chart i nr 10 na Billboard Hot 100. Oprócz wydania anglojęzycznego, zarówno hiszpańskojęzyczna, jak i japońskojęzyczna wersja piosenki została nagrana i wydana na swoich rynkach na początku 1981 roku. Rzeczywiste kopie 45RPM są rzadkie.
Okładka została zaprojektowana przez Hipgnosis i wykorzystać tytuł utworu do zestawienia obrazu zespołu z jednym z kobiecej ręki sięgającej do telefonu, aby zadzwonić na policję.
Piosenka została wyróżniona w filmie The Last American Virgin z 1982 roku i na jego ścieżce dźwiękowej. Pojawiła się również w odcinku pilotażowym dramatu medycznego St. Elsewhere.
.