'They left holding hands': Idris Elba 'wooed supermodel Jourdan Dunn at MTV EMAs afterparty'... just weeks after he was linked to Madonna

• e-mail

He was caught whispering into her ear in a steamy snap backstage at the MTV EMAs.

And Idris Elba was rumoured to have taken things further as he wooed Jourdan Dunn at an afterparty on Sunday night in Rotterdam.

The Luther star, 44, was said to be 'very flirty' with the striking supermodel, 26, and the pair reportedly left the bash holding hands in the early hours of the morning.

Scroll down for video  

New romance? Idris Elba, 44, was pictured cosying up to Jourdan Dunn, 26, at an MTV EMAs after-party - captured together in a snap that Ex On The Beach star Charlotte Dawson posted

A witness at the after-party told The Sun: 'Idris took a table tucked away in the corner with comfy sofas and was talking to a number of girls earlier in the night.

'But Jourdan joined his table later on in the evening and he was clearly interested in her.

'He was very flirty and was acting very much like a single man. At about 2.30am they left holding hands.'

Indeed, Ex On The Beach's Charlotte Dawson seemed to capture their close interaction in an Instagram snap - and while the reality star worked the camera, it seemed Jourdan and Idris were only interested in each other.

MailOnline has contacted representatives for Idris and Jourdan for comment. 

Rumour has it: The Luther star was said to be 'very flirty' with Jourdan and the pair reportedly left the bash holding hands in the early hours of the morning

Scandal: A witness told The Sun: 'He was very flirty and was acting very much like a single man. At about 2.30am they left holding hands'

Charlotte's photo from the night showed Idris cosying up to Jourdan, who shut her eyes as she flashed a wide grin.

Jourdan has been single since her split from former boxer Younes Bendjima earlier this year.

She previously dated footballer Daniel Sturridge for nearly a year, although they split in 2014. 

Meanwhile, Idris revealed in May that he was back with make-up artist Naiyana Garth, but the on-off couple have not been pictured publicly recently.

It's not the first time Idris has been hit with rumours over his love life - especially when it concerns  superstars.

Don't believe the hype! Idris was hit with claims that he openly kissed veteran singer Madonna while celebrating his kick boxing victory at a Halloween party held at London's upmarket M restaurant in October 

He reportedly engaged in a romantic tryst with pop legend Madonna shortly after winning his first kickboxing contest in London in October.

But Idris denied claims that he openly kissed the veteran singer, 58, while celebrating his victory at a Halloween party at the capital's upmarket M restaurant.

Taking to Twitter, he wrote: 'Am I sleeping with Madonna? No mother******s… 'Don't believe the Hype.'

Sources claimed The Wire actor was seen indulging in a number of passionate embraces with Madonna, who is fourteen years his senior, after the kickboxing bout at Bethnal Green's York Hall - filmed for new Discovery Channel documentary Idris Elba: Fighter.

He's a fan! Uploading a photo of the pair on stage to his Twitter, Idris penned the star as a 'legend' before later revealing in an interview she is a 'beautiful person'

It didn't happen: The actor has dismissed claims of a romantic tryst with the pop star

The pair were spotted arriving at the after party, which celebrated a mutual friend of theirs, independently - but were reportedly inseparable once inside.

The pair were spotted dancing and 'smooching' at the bash, the Sun reported.  

Madonna had headed to York Hall earlier that evening to watch Idris participate in his boxing debut - filmed for his new Discovery documentary series.

Uploading a video of the esteemed actor fighting to her Instagram page, the Vogue crooner captioned the clip excitedly: 'Idris Elba Smashes it at York Hall!'

She then headed backstage to support the British actor in his quest further - taking to her Snapchat and Instagram pages to document their meeting.

Getting close: Madonna headed backstage to support the British actor after his impressive match - taking to her Snapchat and Instagram pages to document their meeting

One snap focused on the Luther star's back with his knockout time in front of it, showing Madonna to be clearly impressed with his efforts.

In a second more intimate post, the singer then uploaded a selfie of the pair of them lying together on the floor, which she jokingly captioned: 'I kicked his butt.'

The pair have known each other for a number of years - with the actor-turned-DJ supporting the singer on the German leg of her Rebel Hearts tour in 2015.

Uploading a photo to his Twitter from the exciting night in Berlin, the Grammy nominee simply wrote next to the snap of him and the singer holding hands: 'Legend.'

During promotion for the fourth series of Luther last year, Idris joked of the gig: 'I am a DJ for hire, and she wanted a great one!'

Before gushing of the star: 'I was excited, I had a great time. Madonna is a legend.'

'I got there, I met a beautiful person that has been working for ever and ever, amen, and is still going.'

Old pals: The pair have known each other for a number of years - with the actor-turned-DJ supporting Madonna on the German leg of her Rebel Hearts tour in 2015