Watch 'Two Gentle Souls' as Little Girl Gives Dog Best Friend a Spa Day

"Frank and Halle have the most special relationship, everything we could have wished for," proud mother Zoe Murray told Newsweek.