Produced by Dr. Dre and Mike Elizondo, it was released as the album's second official single in late 2004.

The track peaked within the top 10 in multiple countries, including the United Kingdom, Ireland, Netherlands, Switzerland, Germany and New Zealand.

The single was commercially successful in the United States, peaking at number 4 on the Billboard Hot 100 and remaining on the chart for 28 consecutive weeks.

This was likely due to an overabundance of Shady/Aftermath/G-Unit-related singles all competing for airtime during this time period, as Eminem and G-Unit members 50 Cent, Lloyd Banks, Young Buck, and Game all had songs on the chart during the months of late 2004 and early 2005.

However, despite its fast fall out of the top twenty, the song managed to hang on in the lower rungs of the top 40 for months, in spite of, or possibly because of, the Game's follow up, "Hate It or Love It" becoming even bigger on pop radio only a few weeks after "How We Do" had peaked.