Yo Gotti and Angela Simmons have further sparked dating rumors after the pair were spotted out together in NYC over the weekend.