Siden slutten av 1990-årene har Reed blitt romantisk knyttet til musikeren, multimedia- og performance-kunstneren Laurie Anderson, og de to har samarbeidet på en rekke innspillinger sammen. Anderson bidratt fra «Call On Me» fra Reeds prosjekt og til sporene «Baton Rouge» og «Rock Minuet» fra og til «Hang On To Your Emotions» fra Reeds . Reed bidro i «In Our Selleo» fra Andersons og på «One Beautiful Evening» fra hennes . De giftet seg den 12. april 2008.