Jay Leno told First Lady Michelle Obama on Tuesday's "Tonight Show" that he hadn't eaten an apple since 1984. Her response: giving him an apple, accompanied by some honey made from beehives in the White House garden.

"White House honey? That sounds bad," Leno said. "You know, with a different president, that could mean a whole different thing."

Obama was determined to steer Leno away from his fruits-and-veggies aversion and toward healthier versions of his go-to foods. She also brought him sweet potato fries and a whole-wheat crust pizza with eggplant, green peppers and zucchini.