Jay Leno and Paula Deen Crack Sexual Jokes at Each Other During Cooking Segment 5.37K John Siegel 05/27/10 04:14PM Filed to: The Tonight Show The Tonight Show Paula Deen Jay Leno TV Video Queen of comfort cuisine Paula Deen stopped by The Tonight Show to make a cake with Jay Leno. However, it looks like baking was put on the back burner for most of the segment.