The duo have been spotted spending time off the court in the streets of New York as romance rumors heat up.