Whilst receiving an array of public birthday messages from the Kardashian clan, West was spotted in the French region of Provence with Shayk.
TMZ reports that “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”.
Though the seriousness of their relationship is yet to be confirmed, a source has reported that the two are “100 percent romantically together”.
Shayk and West are no strangers to one another as they share some professional history.
Kanye is currently in the process of divorcing Kim Kardashian, who filed four months ago.
You can find more celebrity news on our website.