Since he was born, little baby Charlie has been inseparable from his dog, Rufus.