While chatting with Letterman about raising her two children with Chris Martin across the pond, Gwyneth bemoaned the two most widespread and truth-based stereotypes about England (bad teeth and bad food) to rapturous applause.