As they are trying to get home , Chance falls in love with a street Kuvasz named Delilah ( Carla Gugino ) who 's never had a human family . During the journey , Chance falls in love with a street Kuvasz named Delilah ( Carla Gugino ) who 's never had a human family , but is forced to leave her behind by Shadow and Riley ( voiced by Sinbad ) , the leader of Delilah 's pack .