Video footage of the Mandela movie stars and South African politicians attending the Johannesburg premiere on Sunday.
The 41-year-old actor secretly struck up a relationship with the make-up artist months ago and their romance is beginning to get serious after she was introduced to his family and friends recently.
A source told The Sun newspaper: "They've been together for a few months but it's really ramped up recently.
"They get on brilliantly and she's a real hit with his family and friends.
"Idris is known as a ladies' man but he's really not at all.
"He'd rather have banter at the bar than spend all night grafting on women. Although he doesn't have to try anyway, women flock to him."
However, the Pacific Rim star - who has 11-year-old daughter, Isan, with his ex-wife Dormowa Sherman - previously insisted fame had ruined his love life as the only women who approach him nowadays are autograph-hunters, and he misses the days before he was famous when he was more accessible to females.
He said: "Look, you probably think I'm out there all the time. But there's no way.
"They're all my fans. I miss the days when me and my boys could go to a barbecue, and go, 'Who's that shorty girl over there?'"
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Lindsay Lohan reportedly owes almost £78 000 in rent on a property in London. Read More »
Kanye West's sweet birthday message to Kim Kardashian West will have you shed a tear. Read More »
10 epic pics.
All the deets.
South AfricaCity Press
Johannesburg CBDResourcing Solutions
HousesR 1 200 000
HousesR 2 495 000
HousesR 6 900 000