The couple came in search of food