Peter O'Toole, Salma Hayek, Jazz Passengers

Late Show with David Letterman – Season 4

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.""