Longtime Blues program Hotel du Blues is searching for a new host or team of hosts to take over the show.