Kanye West and Irina Shaykwere an item long before their romantic getaway to France ... and the DMX memorial service was an early sign Ye was on the rebound.
Sources connected to the new couple tell TMZ ... Ye and Irina have been together for months, seeing each other as early as March. 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 of life.
This is the first public dating we've seen Kanye or Kim Kardashian do since she filed for divorce back in February, but he and Irina have a bit of history ... professionally speaking.
Kanye rapped about her in "Christian Dior Denim Flow" saying, "I wanna see Irina Shayk next to Doutzen" -- and she was also in his music video for "Power." It's a good bet, though, they've been doing a lot more than reminiscing about the old times.