Charismatic. Successful. A full head of hair and an estimated £475 million fortune. When it comes to eligible bachelors, Tom Cruise is, at first glance, quite the catch —albeit one who, as the Mail revealed yesterday, has set his sights on a new love.

Cruise, 61, was pictured with socialite Elsina Khayrova, 36, the daughter of a Russian MP and ex-wife of an oligarch, at a party in London’s Mayfair, with one guest describing the star as ‘besotted’.

So far, so enviable, not least because Cruise is a self-declared die-hard romantic, claiming in 2004 that he ‘will never be down with love. Ever. I’m the guy who loves relationships. I love women.’ Which, on closer inspection, is perhaps why dating Cruise can prove, well, something of a Mission Impossible.

For one thing, the thrice-divorced Scientologist has a long and bizarre history of reportedly being infatuated by women with whom no relationship materialises.

With an estimated £475 million fortune, Hollywood star Tom Cruise, 61, is deemed quite the catch

Cruise was pictured with socialite Elsina Khayrova (pictured), 36, the daughter of a Russian MP and ex-wife of an oligarch, at a party in London’s Mayfair, with one guest describing the star as ‘besotted’

They include Vanessa Kirby, his co-star in Mission: Impossible 6, The Mummy co-star Annabelle Wallis, while she was dating Coldplay’s Chris Martin, Modern Family actress Sofia Vergara and Kingsman star Sofia Boutella. Exhausted? Brace yourself for what happens when a relationship is confirmed, because the Cruise love-o-meter goes into overdrive…

So gawky… but an expert smoocher

A gawky Cruise, unknown and still using his birth name, was 18 when he dated actress Melissa Gilbert in 1981.

Tom Cruise and former love Rebecca De Mornay

‘Actually, when I dated him he was Tom Mapother still. It was when he first moved to Los Angeles and I think I was . . . 16 maybe or 17?’

Gilbert, a child star in the 70s who received a star on the Hollywood Walk Of Fame for her much-loved role as Laura in TV’s Little House On The Prairie, recently told podcast host Andy Cohen: ‘I did not have sex with him. We made out, but honestly, there was no sex.

‘He was a good kisser, but you know, he was like a struggling, starving actor and I was working,’ said Gilbert, now 59. Cruise’s legendary romancing had yet to take off and his financial situation was such that, she added: ‘I actually bought him his first set of dishes!’ After shooting to fame in Risky Business in 1983, he and co-star Rebecca De Mornay (above) had what fellow star Curtis Armstrong described in his 2017 memoir as an ‘intense affair’.

Neither De Mornay nor Cruise confirmed it.

‘Hot and heavy’ courtship with superstar Cher

Long before Cruise started dating women decades his junior, he was a toyboy, courtesy of a bizarre courtship with singer Cher, 16 years his senior. They met at Madonna‘s 1985 wedding to Sean Penn, then crossed paths at a White House fundraising event. ‘We didn’t go out till way later, but there definitely was a connection there,’ said Cher in 2018.

Tom Cruise and Cher pictured in the late 1980s

At 39 and divorced from Sonny Bono and Greg Allman, Cher was an established celebrity; Cruise was 23, his star in ascendance. Cher recalled: ‘He was shy. He said he felt like such a boob in school and nobody talked to him. We went on a date once for dinner in a New York restaurant and the waitress was from his old school.

‘He told me she never talked to him back in school, but now he was recognised he got all her attention.’

Nonetheless, Cher told Oprah Winfrey she was ‘crazy about him’, the audience cheering as she recalled a ‘long night’ in his arms. In 2013, she described their fling as ‘pretty hot and heavy’, telling talk show host Andy Cohen that he was in her ‘top five’ lovers.

Their romance ended, however, when Cruise met the woman who was to become wife No 1: Mimi Rogers.

First wife he cared about ‘more than anything in the world’

Cruise and actress Mimi Rogers, six years his senior, met at a dinner party in 1985.

Tom Cruise met his first wife Mimi Rodgers in 1985

Recollections of what happened next vary. Cruise told Rolling Stone Mimi was ‘dating a friend’, while Mimi, from a family of Scientologists thought to have introduced Cruise to the controversial religion, said they were both single and set up, saying: ‘And we said, ‘Aw, what the heck. OK’.’

The couple (left) married in May 1987 in a small ceremony they referred to, bizarrely, as The Project, with actor Emilio Estevez as best man.

The following year, Rogers, an established star who appeared in 1987’s Someone To Watch Over Me with Kevin Costner, described feeling ‘contentment and security’ in her marriage, while in an unfortunately timed interview that came out days after their split in 1990, Cruise declared: ‘I care about my wife more than anything in the world.’

So what went wrong?

Rogers says their often-exaggerated age gap and being referred to as ‘Tom Cruise’s wife’ was an issue, but perhaps more surprisingly told Playboy, in comments she later claimed had been misinterpreted, that: ‘Tom was seriously thinking of becoming a monk.

‘At least for that period of time, it looked as though marriage wouldn’t fit into his overall spiritual need.

‘And he thought he had to be celibate to maintain the purity of his instrument.’

And she added: ‘My instrument needed tuning.’

…until ‘instant lust’ with Nicole led to erotic scenes on screen

On meeting Nicole Kidman on the set of Days Of Thunder, Cruise felt ‘instant lust’ and the two married on Christmas Eve 1990 at a private ceremony in Telluride, Colorado.

Nicole Kidman and Tom Cruise were married from 1990 to 2001 and had two adopted children together

What Cruise described in the early days as a ‘totally physical’ obsession was mutual. In 2002 Nicole told Vanity Fair she ‘fell madly, passionately in love,’ so ‘consumed’ by their relationship that she abandoned her ‘plan’ for life. They adopted two children, Isabella and Connor, and became one of Hollywood’s hottest couples, their chemistry culminating in their appearances in Stanley Kubrick’s erotic thriller Eyes Wide Shut. Cruise is said to have bombarded her with love notes and flowers when, she would later say, ‘all I wanted was a cheeseburger’.

After they released a joint statement announcing their divorce in 2001, drily citing ‘difficulties inherent in divergent careers’ she was captured throwing her arms in the air euphorically, and, at three and a half inches taller than her 5ft 7in ex, made the barbed comment: ‘Well I can wear heels now!’ Ouch.

Is it Ms Cruz — or the new Mrs Cruise?

Tom Cruise and Penelope Cruz in 2003

After Nicole, Cruise quickly found love with sultry Penelope Cruz (right), 12 years his junior, whom he met on the set of 2001 thriller Vanilla Sky.

At one point the wedding wheels appeared back in motion when, asked if he’d consider marrying the Spanish actress, he replied ‘yeah definitely’.

But Penelope, now 49, often shooting in different corners of the globe to Cruise, was said to have struggled to win over his children, and the actor can’t have helped matters when, during their relationship, he told reporters: ‘I have always loved Nic and I always will.’

The pair announced their split in early 2004. Cruise’s sister and publicist Lee Anne DeVette described it as ‘amicable’, while Cruz’s spokesman Robert Garlock, said they ‘remain good friends and still talk often’.

Ever the optimist, Cruise appeared undaunted in his quest for wife No 3, saying he hoped to find someone who enjoyed ‘riding motorcycles and flying aeroplanes’.

Claims over ‘audition’ to be his wife