"We've been walking around for hours!"