Late Show with David Letterman S05 E121 Alec Baldwin, Heather Graham, Barenaked Ladies

Paul is introduced as Cubby O'Brien; Heather Graham meets The Guy on Fire; Alec Baldwin helps Heather in a weird April Fool's gag in which they sign off and wish everybody a good night a la Saturday Night Live.