Kanye West and Irina Shayk were said to an item long before their romantic getaway to France.

Sources connected to the new couple tell TMZ, Kanye 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.

Kanye and the supermodel were hanging in France on his 44th birthday Tuesday before hopping on a private jet Wednesday and flying back to the States together.

This is the first public dating Kanye or Kim Kardashian do since she filed for divorce back in February, but he and Irina have a bit of history, but  professionally.

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."