Orlando Bloom has not given up on the search for his missing teacup poodle, offering up $5,000 dollars for information that brings Mighty home.