Album "Paris 1919" vyšlo 1. března roku 1973 v hudebním vydavatelství Reprise Records. Obal alba zdobí Caleova fotografie. Jeho název odkazuje na Pařížskou mírovou konferenci, kterou v roce 1919 pořádaly vítězné strany první světové války. Ve stejný rok vydal Lou Reed, Caleův bývalý spoluhráč ze skupiny The Velvet Underground, album "Berlin", které je také zaměřené na evropská témata. Píseň „Paris 1919“ ještě toho roku vyšla na propagačním albu "Appetizers" společnosti Warner Bros. Records. Na CD bylo album publikováno již v roce 1993; o remastering se postaral Lee Herschberg. V roce 2006 vyšlo album v reedici doplněné o dvanáct dříve nevydaných nahrávek; jde převážně o alternativní verze písní z původního alba, ale nachází se zde také „Burned Out Affair“, která nikdy dříve nevyšla.