Traipsing the country: The pair have traveled through Wyoming, Montana and South Dakota searching for storms in front of which to pose their pictures