Deska má podle informací z jejího tábora spojovat akustickou kytaru s "umělými" rytmy. V textech se potkají vzpomínky na dětství s postřehy o současném americkém životě. "Tentokrát jsem se opravdu dotkla svých hranic. Chtěla jsem udělat album, na kterém budu fungovat jinak než obvykle, a to hudebně i textově" prohlásila zpěvačka.
Beauty & Crime je první deskou Suzanne Vega po šesti letech. Natáčelo se nejprve u ní doma s pomocí kytary a oblíbeného počítačového programu Garageband, později v "opravdovém" studiu u zvukaře Britta Myerse a nakonec v ještě větších studiích v Londýně a New Yorku s pomocí producenta Jimmyho Hogarta.
Zajímavé je, že na desce hostuje i kytarista Sonic Youth Lee Ranaldo, který se nyní stává i členem Suzanniny koncertní kapely.