Put your paws up for this beautiful love story