Gun-Shy är det andra släppet av The Screaming Blue Messiahs och deras första fullängdsinspelning. Albumet, som producerades gemensamt av Howard Gray från Apollo 440 , var känd för att vara en av de sista inspelningarna av Vic Maile , välkänd för sitt arbete med Jimi Hendrix , Led Zeppelin och Eric Clapton . Gun-Shy var också ett av två album av The Screaming Blue Messiahs som gjorde dem uppmärksammade av David Bowie och som ledde till att han marknadsför bandet: "Tja! Bandet den här veckan – jag har precis upptäckt dem, så de 're my pet-projekt – är The Screaming Blue Messiahs. De är det bästa bandet jag har hört från England på länge" och "Det finns ett engelskt band jag gillar väldigt mycket. Ingen verkar ha hört talas om dem. De De kallas The Screaming Blue Messiahs och jag pressar dem som en galning."
Släppet av Gun-Shy i början av 1986 möttes av ett allmänt positivt mottagande av utvald musikpress: Spin Magazine sa: " Gun-Shy är en jävligt fin skiva, bestående av en quasi-neo-rockabilly power trio... the Screaming Blue Messiahs pressar ut mycket bra musik ur gitarr, bas, trummor och sång."; The Melody Maker sa, "[de] har en magkänsla för rötterna av blues och R'n'B och från den säkra basen kan de med säkerhet spränga sig igenom Bill Carters utomordentligt kraftfulla urval av låtar." NME skrev att "[i] styrkan av detta album, skulle jag säga att Messias kommer att bli väldigt, väldigt stora verkligen. " För att marknadsföra albumet gav sig bandet ut på ytterligare en omfattande turné i Tyskland, Finland, Storbritannien, Australien, Nya Zeeland och USA – inklusive en serie konserter med stöd för The Cramps och en annan serie med stöd för Echo and the Bunnymen .
Singel
"Smash the Market Place" och "Wild Blue Yonder" släpptes som singlar 1986. "Wild Blue Yonder" dök upp igen 2006 som den avslutande musiken för säsong 03/avsnitt 04 av FX: s Rescue Me .