Kanye West Goes On Romantic Holiday With His New Lover Amidst Divorce Proceedings With Kim Kardashian

 Kanye West and Irina Shayk have confirmed heated rumors of a new romance amid his divorce from wife of six years Kim Kardashian.

In exclusive images obtained by DailyMail.com, Kanye can be seen taking a romantic stroll with Irina, 35, in Provence, France, where they are staying at a luxury 600-acre boutique hotel together, named Villa La Coste.

Tellingly, the loved-up pair were spotted on Tuesday which happened to be the rapper's 44th birthday. The same day, Kim, 40, posted a tribute to him on social media, writing: 'Happy Birthday. Love U for life!'

Rumors of the pair's romance began late last month, with claims that Kanye was 'secretly' dating the Russian supermodel, who shares a child with actor Bradley Cooper.

In the pictures, the duo can be seen enjoying their getaway surrounded by the beautiful idyllic countryside with the father-of-four even stopping to take pictures of Irina, as they appeared to be very comfortable around one another.

The couple could also be seen taking snaps together near the Giant Crouching Spider sculpture by Louise Bourgeois at the Château La Coste Art Centre. 

France has always been a favored destination for the Yeezy star, who has spent extensive time there with his estranged wife Kim - having whisked her off to Paris when they first began dating in 2012. 

Kim famously sat front row at Kanye's runaway show during Paris Fashion Week in March 2012, which amplified the huge buzz surrounding their relationship at the time.

Then in 2014, ahead of their lavish nuptials in Florence, Italy, Kim and Kanye had an extravagant pre-wedding party at the Palace of Versailles in Paris. 

The night before Kanye's birthday sighting with Irina, Kim posted an Instagram story of herself opening a bottle of French wine from Bordeaux, with the mysterious caption: '67, '01 or nothing! If you know you know!'

It would seem that Kanye is already extremely fond of Irina, having chosen to spend his special day with the gorgeous model in a place that he holds so close to his heart.

Far from an odd pairing, Irina and Kanye are no strangers to one another, having been connected for more than a decade now. 

Back in 2010, the Sports Illustrated cover star was a featured player in West's Heaven-inspired Power music video, where she portrayed an angel. Specifically, Shayk sported a revealing gold getup and a pair of CGI angel wings.

Just two years later, the Russian-born beauty put her modeling skills to the test as she graced the runway for West's Fall/Winter fashion collection at Paris Fashion Week. 

Rumors began to swirl last month when an anonymous tipster wrote in to the gossip Instagram account DeuxMoi, claiming: 'Kanye West is now secretly dating Irina Shayk aka Bradley Cooper's baby mama.' 

'After further looking into this, I don't know if "dating" is the right word, but there is perhaps some interest there.'

Seeming to double down on earlier 'dating claims,' another tipster insisted to DeuxMoi that Irina and Kanye ''Def dating.'  

Another link between the pair occurred as recent as last month, with Irina having sported a DMX shirt designed by Kanye in collaboration with Balenciaga.