On 'The Martha Stewart Show' (weekdays, 10AM ET on Hallmark), Martha Stewart recalls an incident where she threw cheese at David Letterman during a cooking segment on 'The Late Show' last Friday.

"All I wanted to do, just like always, was to teach Dave all the wonderful things that I know so he can be the best Dave he can be. But, Dave always seems to have a hard time behaving himself during my lessons," Stewart explained.

Then, Stewart plays a clip of the altercation and shares photos of gifts the two traded afterwards. Stewart, of course, sends Letterman a crafty "cheese football" Valentine's Day gift, and he responds with a bouquet of flowers and a handwritten apology for his behavior.

"Let's be honest," Stewart said. "You had it coming. Okay, Dave?"