Well, here’s another surprise couple for summer. Just four months after Kim Kardashian filed for divorce from Kanye West, West has seemingly moved on with Irina Shayk, TMZ reports. West and Shayk, Bradley Cooper’s ex-girlfriend and the mother of his four-year-old daughter Lea De Seine, are “100 percent romantically together,” the outlet was told by multiple sources. Those sources are not sure how serious they are at this point though.

West and Shayk were seen in the French region of Provence on West’s 44th birthday this Tuesday. (Photos have emerged of them here on Daily Mail.) “They were seen smiling and strolling around on the grounds of a luxury boutique hotel with some friends, but also by themselves, looking very much like a couple,” TMZ wrote.

West’s vacation with Shayk comes amid the Kardashian-Jenner family sharing birthday tributes to West. Kim Kardashian posted a short message to her ex-husband, sharing a photo of him with her and their children. She wrote, “Happy Birthday Love U for Life! 🎈”

E! reported earlier this week that Kardashian is not dating anyone currently. A source told the outlet that Kardashian “would like to find someone down to earth and normal. That hasn’t happened yet. She’s not in a rush and is happy being single. Eventually she would like to find someone again but it has to be the right person.”

Shayk spoke to ELLE US earlier this year about what co-parenting with Cooper has been like. She objected to the phrase: “I never understood the term co-parenting,”she said. “When I’m with my daughter, I’m 100 percent a mother, and when she’s with her dad, he’s 100 percent her dad. Co-parenting is parenting.”

She also added that she has made a point to keep that relationship out of the press: “My past relationship, it’s something that belongs to me, and it’s private,” she started. “It’s just a piece of my inner self that I don’t want to give away.”

Generally, she doesn’t pay attention to what’s written about her, she said: “I don’t read what is out there. Honestly, I’m too busy raising a child. If they want to write articles [about me], they’re doing their job. I’m concentrating on my life and my friends. The rest is just noise.”