«Rough Justice» fue lanzado el 22 de agosto de 2005 como un sencillo doble acompañado por «Streets of Love».