At about the eight-minute mark of the weekly “Late Show Rewind,” a highlight package from the past week of “Late Show with David Letterman,”
you can see Dave and Regis slow dancing:

http://www.cbs.com/latenight/lateshow/video_player/index/php/946657.phtml