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