Blues tega mesta je prva pesem iz sklopa štirih novih pesmi, ki jih je Andrej pripravljal čez poletje in jih bo predstavil v bližnji prihodnosti.
Tokrat je Andrej k sodelovanju povabil ekipo prekaljenih slovenskih studijskih glasbenikov. Tako so poleg Andreja, ki je odpel vokal ter odigral električne kitare in klaviature, pri snemanju sodelovali Robert Pikl na akustični kitari, Anže Langus Petrović na bas kitari ter Jure Rozman na bobnih. Avtor besedila in glasbe je Andrej sam, aranžma pa sta ustvarila skupaj z Martinom.
Videospot za Blues tega mesta je režiral mlad in obetaven slovenski režiser Marko Duplišak, v igralskih vlogah pa sta se predstavila Matic Jere, pevec skupine Bohem, in Urška Klajn.