Paris Hilton is heartbroken as her beloved dog, Diamond Baby, has gone missing.