Článek
Kapela vzešla z hudby newyorského downtwonu osmdesátých let, Bernstein hrál stejně jako basista Tony Scherr a saxofonista Briggan Krauss v Longue Lizards Johna Lurieho. Už jejich původní kapela měla zájem o filmovou hudbu, pro Jima Jarmusche ji skládal John Lurie, který ve filmech Mimo zákon, Podivnější než ráj a Tajuplný vlak také hrál.
Bernstein se hlásí k odkazu tradičního jazzu, i když tradicionály nehraje. Podobně jako jeho představitelé si bere populární melodie a motivy a přepracovává je do nové podoby, ve které je sice zdroj patrný, ale zaujmou právě díky osobitému zpracování.
Hrají Ruby Tuesday od Rolling Stones, Darling Nikki od Prince či Live and Let Die od McCartneyho.
V posledních dekádě Sexmob přešli od hraní coverů, které na koncertech nechybí, k vlastní tvorbě, jíž dominují alba Cultural Capital a The Hard Way.
