TMZ reported that multiple sources connected to Shayk and West told the outlet that the two “been together for months, seeing each other as early as March,” TMZ wrote. “In fact, one of the new couple’s prior hangout sessions happened in New York City in late April, when Kanye was there for DMX’s celebration