Το πρώτο MP3 ήταν η a cappella έκδοση του "Tom's Diner" ερμηνευμένο από την Suzanne Vega. Ο Karlheinz Brandenburg, ο οποίος εργάστηκε στη μορφή MP3, χρησιμοποίησε το τραγούδι ως σημείο αναφοράς για να δει πώς ο αλγόριθμος συμπίεσης θα χειριζόταν την ανθρώπινη φωνή.
Η ορχηστική μουσική ήταν πιο εύκολο να συμπιεστεί, αλλά η φωνή της Vega ακουγόταν παραμορφωμένη και αφύσικη στις πρώτες εκδόσεις του φορμάτ. Ο Brandenburg θα κατέληγε να κάνει εκατοντάδες τροποποιήσεις στον αλγόριθμο συμπίεσης MP3 για να κάνει τη φωνή της Vega να ακούγεται πιο καθαρά.
Στην πορεία θα συναντούσε τη Suzanne Vega για να την ακούσει να ερμηνεύει το τραγούδι ζωντανά.