Justin Moore is more appreciative than ever of his 849,000 Twitter followers after his family had to leave the beach without their pup, Hank, this weekend. The Scottish terrier mix ran off during the family’s vacation in Destin, Fla., but after searching for him for a day to no avail, Moore and his wife and daughters had to leave to make it to one of Moore’s shows in Georgia.

Moore included details about the dog’s appearance — complete with bow-tie collar — and provided an e-mail address to send information. Then, he waited, while the message spread across the social network.

Fellow country star and tourmate Brad Paisley even stepped in to retweet photos of Hank and help spread the word.

Moore is opening for Paisley this summer around the country as part of the Crushin’ It tour.

Awww! Check Out the Cutest Pets in Country Music