Meanwhile, even as the CBS ramped up its search for Letterman's replacement, City Council Speaker Melissa Mark-Viverito urged CBS to keep the iconic after hours show in the city that never sleeps after the star steps down.