On their hit MTV show Newlyweds, Simpson famously asked ex-hubby Lachey, "Is this chicken, what I have, or is this fish? I know it's tuna, but it says 'Chicken by the Sea.'" In October 2003, she paid a visit to Chicken of the Sea's headquarters in San Diego, Calif., to get her answer, and parodied herself in her music video, "With You."