Recording of the song took place at La Fourchette, Posé sur Cisse, France in June 2005.
"Rough Justice" was released as a double A-side with "Streets of Love" on 22 August 2005.
The song charted at #15 on the UK Singles Chart.
In the US, the song peaked at #25 on the Mainstream Rock Tracks chart.
The song has been performed heavily by the Stones on their A Bigger Bang Tour and is featured on their latest concert DVD release, The Biggest Bang.