La storia del gruppo inizia nel 2007 a Verona, dove vengono composti i primi pezzi del demo d'esordio "Lost Soul Town" che, totalmente autoprodotto, vedrà la luce soltanto tre anni più tardi. Nel periodo successivo la band affronta vari cambi di formazione che spostano il tiro verso territori più sleaze rock-oriented. Nell'estate del 2015 gli Stray Bullets conoscono Oscar Burato e Stefano Gottardi di Burning Minds Music Group e iniziano una collaborazione con il chiaro intento di migliorare la qualità della propria proposta. Sotto la guida dello stesso Burato presso l'Atomic Stuff Studio, la band, ora composta dal cantante Alex Chinaski, dai chitarristi Steven Evil e Nick, dal bassista Dave Dufford e dal batterista Zen, registra le undici tracce che vanno a comporre "Shut Up". Il disco riprende buona parte dei brani di "Lost Soul Town", rivisti e corretti nello stile che caratterizza l'attuale line-up.