Stylový mix The Prostitutes vycházející především z post-punku a ovlivněný indie rockem, country music, elektronikou a experimentálním a alternativním rockem je společně s vyjímečně živými a energickými koncerty hlavní důvod, proč je skupina oceňována jak hudebními publicisty, tak stále rostoucími zástupy fanoušků. V roce 2009 vydala skupina druhé album Hometown Zombies. Produkce Dušana Neuwertha posunula zvuk The Prostitutes na mezinárodní úroveň a tomu odpovídá i úspěch desky, která získala kladné hodnocení recenzentů v mnoha zemích Evropy ale i Ameriky a otevřela cestu pro další zahraníční koncerty.