Although not as conveniently located as the University Avenue store, the return of Brennan's is very good news indeed

Brennan's to return to Madison as Brennan's Cellars.  (Wisconsin State Journal, 11/9/2017)

On Wednesday, he let the rest of the world know about his plans to use just over half of the 21,000-square-foot building for what he is calling Brennan’s Cellars. The store is scheduled to open Dec. 1 with a cheese department that is about the same size as the old store but with smaller wine, beer and produce departments.

 As for the University Ave. store.....

UPDATE. Mixed-use development proposed at site of shuttered Brennan's Market.  (Retiring Guy's Digest, 11/4/2017)