Concert Venues in Covington, KY Madison Theater - Covington Where: 730 Madison Ave Covington, Covington, Kentucky - 41011 Events: 7 Madison Live - Covington Where: 734 Madison Ave., Covington, Kentucky - 41011 Events: 3