Evan Ross, and Danity Kane’s Aubrey O’Day have sparked romance rumors after being spotted all weekend in NYC.