Сюзанн Вега говорит, что написала песню примерно в 1982 году. Первоначально предполагалось записать "Tom’s Diner" под фортепьяно, однако из-за того, что Вега не умела играть на этом инструменте, она решила записать композицию а капелла. Этой песней певица открывает альбом "Solitude Standing" 1987 года. Упоминаемая в тексте закусочная - это реально существующий ресторан в Бруклине "Tom's Restaurant". Там выставлен автограф певицы с подписью "Я была здесь, я видела, я написала. Сюзанн Вега."
Эту песню использовали для тестирования высококачественных музыкальных стереосистем. Узнав об этом, Карл-Хайнц Бранденбург, один из разработчиков формата MP3, взял "Tom's Dinner" для улучшения использованного алгоритма аудиокомпрессии. Бранденбург совершенствовал алгоритм для более точной передачи голоса Веги. Таким образом, алгоритм MP3 специально настроен на песню "Tom’s Diner", за что аудиоинженеры стали называть Сюзанну Вегу "мамой MP3".
В 1990 два британских продюсера выпустили ремикс, объединив а капеллу Сюзанны с битом песни "Keep On Movin' " группы Soul II Soul, превратив коду песни в своеобразный припев. Они сделали свой ремикс без разрешения Веги, звукозаписывающей компании и издателя, поэтому запись не продавалась, а только проигрывалась в клубах под названиями "О, Сюзанн!". Лейбл A&M Records решил выкупить у них запись. Фирма сделала это после консультации с Сюзанной, которой понравилась интерпретация её песни. Одним из условий сделки было сохранение анонимности членов дуэта DNA. Ремикс превзошёл по популярности оригинальную песню, добравшись до 2 места в британском чарте, а также в поднялся на высокие строчки в хит-парадах многих стран мира.
О популярности песни говорят те факты, что до сих пор на неё делаются каверы и ремиксы, а также используются сэмплы из этого трека.
За аббревиатурой DNA скрывались Ник Батт и Нил Слейтфорд. В 1990 году, следом за "Tom's Dinner", они выпускают ещё один успешный сингл "La Serenissima". Это электронный ремикс на одноимённую композицию, исполняемую итальянским камерным оркестром Rondo Veneziano.
На следующий год выходит хип-хаус трек "Rebel Woman" с рэп-исполнительницей Jazzi P. В треке использованы гитарные рифы из песни Дэвида Боуи "Rebel Rebel" и Боуи указан в качестве одного из авторов "Rebel Woman". А также появляется ещё один трек с Сюзанн Вега под названием "Rusted Pipe".
"Rebel Woman" и "La Serenissima" были включены в сборник ремиксов от DNA, который вышел в 91 году под названием "Grooves And Remixes".
В 1991 году DNA сделали ещё одну хаус-обработку классики. Это была "Cимфония № 40" Моцарта, адаптированная в поп-музыку аргентинским композитором и аранжировщиком Вальдо де лос Риос. Сингл выходил только на испанском лэйбле Hispavox.
В 1992 году вместе с американской диско-соул-певицей Шарон Редд (сестра Пенни Форд) DNA выпускают сингл "Can You Handle It". Эта песня открывала их дебютный и единственный альбом "Taste This" 1992 года, в который также были включены "Tom's Diner" и "La Serenissima".