Idris Elba reportedly left the MTV European Music Awards after party "hand-in-hand" with Jourdan Dunn on Sunday (06.11.16).

Idris Elba

Idris Elba

The 'Luther' hunk set tongues wagging over the weekend when he was spotted flirting up a storm with the 26-year-old supermodel at the post-ceremony bash in Rotterdam, Holland, before he persuaded her to leave with him at 2:30am.

A source told The Sun newspaper: "The VIP area was swarming with celebrities keen to let down their hair after the ceremony.

"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 like a single man. At about 2.30am they left holding hands."

The pair had initially bonded earlier on in the evening when they both presented awards during the ceremony at the Ahoy Rotterdam arena before heading off to the backstage bash.

The news that the 44-year-old hunk has a soft spot for Jourdan will no doubt come as a surprise to fans as he revealed in May that he had reconciled with make-up artist Naiyana Garth when they appeared together at the BAFTA TV Awards in London.

However, the on/off couple - who have two-year-old son Winston together - haven't been seen publicly since the ceremony.

Idris is no stranger to failed relationships as he's been married twice before to Sonya Nicole Hamlin and Hanne "Kim" Norgaard, with whom he has 14-year-old daughter Isan.

Jourdan, on the other hand, hasn't had much luck on the love front either as she's recently split with former boxer Younes Bendjima, who is now reportedly dating Kourtney Kardashian.

Prior to that she was in a relationship with Daniel Sturridge for almost a year until their romance came crashing down in 2014.

Jourdan has six-year-old son Riley with Jordan Cummings.