The JAW BREAKERS star and the Biohazard bassist reported their toy fox terrier, CHOPPER, missing from their Van Nuys, California, home on 25 January (05) and then contacted pet finder WES CUTSHALL, who runs lost dog website FIDOFINDER.COM.
They even posted a $2,500 (GBP1,316) reward for the return of the missing dog.
Cutshall says, "I only set the site up in October (04) and already I'm having so much success. I'm getting 10 call backs a month from people who have found their missing dogs thanks to the website."
Although Chopper is still missing, Cutshall has impressed the celebrity couple by posting thousands of postcards featuring the missing mutt's details within a 16-kilometre (10-mile) radius of the pair's home.
He adds, "It's a service I'd offer any celebrity. Obviously, they tend to pay higher rewards and I want to make it my job to help them get their missing dog back as soon as possible.
"I just can't wait for Paris Hilton's dog TINKERBELL to go missing again. I hope she contacts me next time."02/02/2005 21:17
Set in the beautiful Swiss Alps, Youth sees Michael Caine & Harvey Keitel in a fine piece of work.
This biopic gallops through the career of groundbreaking gangsta rappers N.W.A, working its way through a checklist of the major events.
While talking about his new drama We Are Your Friends, Zac Efron has been unusually thoughtful.
New reports indicate that eagerly awaited albums by Adele and Coldplay are set...
Like an antidote to vacuous blockbusters, this intelligent, thoughtful drama packs more intensity into a quiet conversation than any number of...
Z for Zachariah was a welcome challenge for high-profile stars Margot Robbie, Chiwetel Ejiofor and Chris Pine.
Ahead of his fourth turn as James Bond in Spectre later this year, Daniel Craig has spoken...