L`album intitulé Veni Vedi Vicious voit le groupe migrer de la mouvance raw-punk à des sonorités se rapprochant désormais du garage rock. Les membres du groupe eux-mêmes ont qualifié cet album d’un « gant de velours aux articulations de laiton, à la fois brutal et sophistiqué ».
Mark Hollis est le seul album solo de l’ancien leader de Talk Talk Mark Hollis. AllMusic l’a appelé « peut-être le disque le plus paisible et intime jamais réalisé ». Hollis ne s’est pas inspiré de la musique populaire de l’époque, mais plutôt de la musique classique du XXe siècle et du jazz de la fin des années 1950 et 1960.