Orlando Bloom and Katy Perry Spotted Searching for Missing Dog

The 'Pirates of the Caribbean' actor and his pregnant fiancee have been spotted posting missing alerts and visiting neighbors to search for their missing pet.