Quelling any concern of trouble in paradise, the TV host stayed close to the 48-year-old actor's side as they stepped out together on a walk with their beloved Chihuahua