Why not announce a contest to name the new show; make it a segment during the first couple weeks or so of the show....have your listeners submit their ideas, pick the winner and give the winner a coupon for a free meal or something from one of your advertisers.
.
