[dostęp 2010-06-25]..
Opinie Redaktor magazynu Billboard Jason Lipshutz uznał singel za jeden z dwudziestu największych hitów Christiny Aguilery w Stanach ZjednoczonychLipshutz, Jason (2014-08-22). „Christina Aguilera’s Top 20 Billboard Hits”. Billboard. [dostęp 2014-08-29]., pomimo iż „Tell Me” jest w istocie singlem Diddy’ego, z Aguilerą na featuringu.
Recenzje Utwór uzyskał generalnie pozytywne recenzje ze strony profesjonalnych krytyków muzycznych. Recenzent pracujący dla witryny blogcritics.com uznał, że piosenka opiera się przede wszystkim na „chwytliwym, rozgrzewającym hooku”. „Wygląda na to, że utwór może wreszcie dać Christinie Aguilerze airplayową publikę w formacie urban, tak długo wyczekiwaną przez jej fanów (‘Ain’t No Other Man' i 'Can’t Hold Us Down' mogły liczyć tu na umiarkowane wsparcie radiofonii);