Rachael and Brandon flashed cheerful smiles during their nighttime excursion, and at one point the beauty was seen sweetly resting her hand on his back