Don’t Tell Me – drugi singel promujący ósmy albumMadonnyMusic. Piosenka została wydana pod koniec listopada2000 roku w Europie i w styczniu2001 roku w USA. Opóźnienie z jakim wydano piosenkę w Stanach Zjednoczonych było spowodowane ogromnym sukcesem jakim pod koniec 2000 roku cieszył się tam jeszcze singel Music. Piosenka została bardzo dobrze przyjęta przez publikę. Singel sprzedał się na całym świecie w nakładzie ponad 1 mln egzemplarzy.
Utwór w oryginale został napisany przez szwagra Madonny, Joe Henry'ego i nosił tytuł "Stop". Jego żona, Melanie – siostra Madonny – wysłała demo piosenki siostrze, która nagrała następnie własną wersję z Mirwaisem Ahmadzaï i umieściła ją na albumie Music. Pierwsza wersja piosenki w wersji Henry'ego również ujrzała światło dzienne, bowiem ukazała się na jego albumie Scar wydanym w 2001 roku.
Teledysk ukazuje Madonnę idącą po taśmie w tle dzikiego zachodu. Madonna także tańczy z piosenkarzami w tym samym tle.