The newly reunited couple were photographed on a romantic stroll through New York City’s iconic urban oasis Thursday.