After being in front of the screen leading "The Late Show" for more than 20 years, there are few people as iconic in late night television than legend David Letterman, and as he says goodbye to the show, a series of guests bid him farewell in the best way - including, most recently, sitting President Barack Obama.

Now, as the last days of Letterman prepare the world for Dave to leave and Stephen Colbert to take his place, "Saturday Night Live" alum and Golden Globe co-hostess Tina Fey vows never to wear a dress again in Letterman's honor - and gives him the best goodbye ever!