Rachel beamed as she grabbed Nathan's arm as they walked their adorable pet pooch ahead of taking to the stage at the Palladium in the evening