Chrissy Teigen and John Legend will stop at nothing to get some romaine lettuce