Både Fido och Charlie är nu änglahundar och jakten efter en ny stjärna har börjat.