 "Tell Me" is written in the key of A minor with a tempo of 99 beats per minute.Andy Kellman of Allmusic highlighted this song on album.Los Angeles Times editors Natalie Nichols and Serena Kim wrote that Diddy gives Xtina a "task on the club-thumping."