Tina Fey has been on The Late Show with David Letterman over 20 times. And now that he's retiring, she's pretty bumped about it because she won't have another reason to wear a fancy dress on a late night show again. So in honor of that, she decided to strip for him.

She actually did it:

Watch the video below: