"They were at Paris' house Wednesday in her recording studio, and all the dogs were playing and looked as healthy and happy as can be," a rep for Hilton, 27, told People magazine. Paris even had a doggie mansion built for them and it is very secured.

"Hilton lost two of her most beloved pets in an attack by a coyote that came down into her neighborhood during the night."

Paris was "devastated" and that she's been crying about it non-stop.