Kanye West and Irina Shayk Were Together for Months Before Trip to France

Kanye West and Irina Shayk were 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…