The pair were first introduced in May 2005 at the Metropolitan Museum of Art's Costume Institute Gala, and Naomi suggested they hit a club together after the event.

However, Liev found himself feeling "very embarrassed" when he arrived at the nightspot to find his soon-to-be girlfriend alongside her Hollywood pals Sean Penn and Benicio Del Toro.

"I went down to this club that she told me to meet her at, and of course she was there with Sean and Benicio, and I’m kind of standing around like a bump on a log, waiting for my turn," Liev recalled in an interview with America's Esquire magazine. "I think I was nervous, and I felt very embarrassed being there, and self-conscious, because all these movie stars were hovering, and I felt…awkward and out of my element. And I wasn’t going to make a good impression. So I said, ‘I’m sorry, but I gotta go home.’ She chased me outside and said, ‘Don’t you want my digits?’"

The line obviously worked and Liev and Naomi have been together ever since, as well as being parents to two sons together. However, Naomi previously revealed that comment has haunted her since she made it, because it was "a lot more ballsy" than she would ever be.

"Normally I want a guy to make the first move, and he wasn't," Naomi told Allure magazine previously. "Then he got up to say he was leaving and I was like, 'Oh s**t. Probably another couple years are going to pass by.' I was wildly attracted to him and his work, so I said something cheeky as he was about to walk out.

"I said, 'Don’t you want my digits?' Because I couldn't possibly say, 'Would you like my phone number?' "

But her cheekiness paid off, as Naomi added: "It made him laugh. He texted me five minutes later saying, 'Would you like to go for a drink now?' And I said, 'No, I'll meet you for breakfast tomorrow.' '