While Lana Del Rey was serving customers at a Waffle House, David Letterman was bagging groceries in Iowa