The Blindsided songstress, 29, and the Outer Banks star, 30, walked hand-in-hand around the city the day before Ballerini is set to serve as the musical guest on Saturday Night Live.