Looking for a new home and a fresh start are Millie and Max, a couple of 'jugs'. There's also a little pooch called Rex, Albie, the Jack Russell puppy, and escape artist Lily the beagle.