Late Show with David Letterman

Peter O'Toole, Salma Hayek, Jazz Passengers

Dave brags that he had an incredible Valentine's Day last year, until Paul persuades him to admit that he spent it watching TV with an amorous Leonard. Also, the Jazz Passengers (featuring Deborah Harry and Elvis Costello) perform ""Doncha Go 'Way Mad.""