There was a successful legal challenge over the close resemblance of the melody of "Do You Believe In Shame?" to that of the Dale Hawkins classic "Suzie Q" (more famously covered by Creedence Clearwater Revival and The Rolling Stones).
"Do You Believe In Shame?" was released to coincide with the band's Electric Theatre Tour which began in Newcastle on 15 April 1989.