03/16/2009 05:12 am ET Updated Dec 06, 2017

Letterman Cooks With Martha Stewart; Makes "That's What She Said" Joke (VIDEO)

Martha Stewart stopped by the Late Show to tape a segment that will air tonight of her preparing oysters with a slightly randy David Letterman.

Valentine's day was in the air as Letterman asked Stewart if she was ever a flight attendant and if he could call her Cathy. Unfortunately, some nasty hot sauce ruined the mood.

Martha poked fun at herself saying "I did invent the pomegranate" and chided Letterman for botching a "that's what she said" joke.