The track was released as the album's second single in 2001 and peaked at number 15 on the US Billboard Hot 100 chart. In the United Kingdom, the single reached number 10 and became Elliott's second consecutive song to reach the top ten. Elsewhere "One Minute Man" failed to chart within the top 20.
Rapper Trina appears alongside Elliott and Ludacris in the video version remix of the song. A third version featuring Jay-Z was included as a bonus track on Miss E... So Addictive. Elliott performed "One Minute Man" and "Get Ur Freak On" at the 2001 MTV Video Music Awards as a medley and a tribute to Aaliyah.