Actors Leslie Bibb and Sam Rockwell's romance has been going strong ... Before rescuing Gus, the couple shared a German Shepherd named Sadie, whom Bibb adopted in 2006, per Instagram.