Satsuki Mitchell was reportedly left stunned when the James Bond star married fellow Brit Rachel Weisz in New York last June (11).
But now the film producer has apparently moved on with Lewis, who played toyboy Smith Jerrod in Sex and the City.
The couple was photographed frolicking together on a beach in Hawaii earlier this month (May12), sparking speculation of a new romance.
Mitchell and Craig became engaged in 2007, but they ended their seven-year relationship in November 2010.

The James Bond star married fellow Brit Rachel Weisz in New York last month (Jun11), and the nuptials that stunned Hollywood also served up a huge surprise for the actor's ex-fiancee Satsuki Mitchell and her folks.
Her father Christopher Mitchell has opened up to Britain's Daily Mail, explaining his daughter has forbidden family members from mentioning Craig's name.
He says, "His sudden marriage came out of nowhere. We heard about it like everyone else - by reading the newspapers. She doesn't mention his name now and tells me off if I do.
"Satsuki has only just reached a happy place. She has since said, more than once, that the break-up was the best thing for her.
"She knew he was not the man she wanted him to be and there was something wrong in the relationship."
Mitchell, 32, and Craig, 43, became engaged in 2007. They split in November (10).

The couple, who reportedly began dating after meeting on the set of upcoming movie Dream House, exchanged vows on Wednesday (22Jun11) in an intimate ceremony only attended by Craig's teenage daughter Ella, Weisz's five-year-old son Henry, and two family friends, according to Sky News.
Craig's publicist Robin Baun, of Slate PR, confirmed the news to the Associated Press, but didn't reveal any more details.
The Mummy star Weisz split from her long term partner and father of her son, Darren Aronofsky, last year (10), while Craig reportedly broke off his engagement to fiancee Satsuki Mitchell.

The pair, who recently wrapped filming together on upcoming horror movie Dream House, was seen over the festive period staying at a cottage in Dorset, south England, according to the News of the World newspaper.
They spent Christmas Eve (24Dec10) together laughing and drinking in a nearby pub, and were also photographed holding hands as they walked along a street in the town.
The Mummy star Weisz split from filmmaker Darren Aronofsky, the father of her four-year-old son Henry, earlier this year (10).
Last month (Nov10), Craig was reported to have split from his fiancee Satsuki Mitchell, but he declined to comment on the claims.

It’s Blomkvist, Mikael Blomkvist. James Bond himself, Daniel Craig, has officially signed on to star in David Fincher’s adaptation of Swedish thriller The Girl With The Dragon Tattoo. Craig has been heavily rumored for the lead role in the probable blockbuster for some time, but he officially sealed the deal with Sony Pictures today. Girl With The Dragon Tattoo is the first in Stieg Larsson’s bestselling series of mystery novels, which follow framed journalist Mikael Blomkvist and troubled computer hacker Lisbeth Salander as they investigate the mysterious disappearance of a young heiress. Salander’s role is still up for grabs, and it seems like every young actress in Hollywood is vying for the part. Craig, at least, can rest easy knowing that he has a part in one franchise not likely to fall apart, even if the 23rd Bond film never makes it off the ground.
Source: Deadline
Previously:
Though MGM and producers Michael G. Wilson and Barbara Broccoli must be less than pleased that production on Bond 23 has been delayed, star Daniel Craig is loving the free time - because he's picking up work like he's the last leading man in the business.
After starring in Jon Favreau's Cowboys and Aliens, the British actor may work with David Fincher on the highly anticipated English language version of The Girl With The Dragon Tattoo, the first film in a planned trilogy based on Stieg Larsson's worlwide, best-selling literary franchise. The Wrap reports that Craig is nearing a deal to play the journalist who is looking for the missing woman. Natalie Portman, Keira Knightley, Carey Mulligan and Kristen Stewart have expressed interest in taking on the coveted starring role in the mystery flick that revolves around the long-unsolved disappearance of an heiress.
Columbia Pictures, who will produce and distribute the film, claims not to have offered the role to anyone just yet, but given Craig's relationship with the studio that co-distributes the Bond film, it makes perfect sense that they'd want to keep him on the lot while the MGM mess is worked out. Having not read the books, but hearing about their quality second hand, it sounds like this could be a very interesting project given the talent that's eyeing it. Craig is a tremendous performer, Fincher a master storyteller and with a capable female lead, I smell a hit.

Those of us across the pond may not have heard of The Sweeney, but it’s responsible for most of those TV cop cliches we know and love. The British series, which first aired in 1975, follows two members of the London police who smoke, drink, and don’t play by anybody’s rules but their own. But in England, the series must have some appeal, as Daniel Craig, Ewan McGregor, Tom Hardy and Orlando Bloom are each vying the lead role.
Fox Searchlight has been working on a film adaptation of the series for some time, with Michael Fassbender and Ray Winstone cast as leads, but the project was dropped due to lack of star power. Which may have been one hell of a mistake, judging by all the roles Fassbender’s been offered lately. Winstone is staying on as sidekick George Carter, but the lead role of Mancunian detective Jack Regan is up for grabs. The range of actors being considered is surprisingly diverse, and the tone of the role and of the film is going to vary drastically depending on who they pick. Daniel Craig or Tom Hardy are the more obvious choices to play a tough detective, but Craig currently has a lot on his plate. I think the most interesting choice for the role would be McGregor, whose proven himself to be highly versatile, and could really use a hit. The only person I can’t see in the role is Orlando Bloom, but I have issues seeing him in any role that doesn’t involve period garb and a wig. I can’t say which actor would be closest to John Thaw’s original Regan, never having seen the show, but it does appear that they’re starting from scratch with Winstone’s Carter, who was 26 in the original show.
Nick Love, of The Firm, has signed on to direct the film, with a script from Ian Kennedy Martin, who created the original TV series and wrote the script for MST3K favorite Mitchell. That’s one hell of a mixed resume, but hopefully The Sweeney will put its own spin on the gritty crime drama genre it helped to define.

The James Bond star has been dating Satsuki Mitchell for six years, but has always refused to comment on his personal life.
Gossips were sent into a frenzy earlier this week (begs15Feb10) when Craig was seen strolling through Brentwood, California wearing a gold band on his left hand - and insiders are convinced he and Mitchell are now husband and wife.
A source tells Britain's Daily Mail newspaper, "We all suspect they have got married. He has always said Satsuki is the one but he didn’t want a big showbiz wedding, that would be his worst nightmare. He’s very private."
The couple was rumoured to have become engaged in 2008 after Mitchell was seen sporting a diamond ring on her wedding finger.

Action movie hunks Hugh Jackman and Daniel Craig are bringing Hollywood glamour to Broadway -- they are teaming up to hit the New York stage for a new play.
The 007 star will make his Broadway debut alongside seasoned theater star Jackman in new drama A Steady Rain.
The play, written by Keith Huff and produced by Bond producer Barbara Broccoli, follows two cops from Chicago whose close friendship is pushed to its limits after becoming involved in a domestic dispute in a poor neighborhood, reports the New York Post.
Craig performed small roles on the London stage before breaking into Hollywood, while X-Men star Jackman won a Tony Award in 2004 for his turn in Broadway musical The Boy from Oz.
A Steady Rain is due to open this fall.
(c) 2009 WORLD ENTERTAINMENT NEWS NETWORK LTD. All global rights reserved. No unauthorized copying or re-distributing permitted.
MORE NEWS: Rogen, Bateman, Hader Join the Cast of 'Paul'

James Bond star Daniel Craig will reportedly marry girlfriend Satsuki Mitchell--as soon as he wraps up filming on his current 007 movie Quantum of Solace.
The 39-year-old British actor allegedly proposed to his film producer partner during a romantic break in Italy last summer, but the pair have so far refused to confirm their engagement.
However, reports state the couple have been inseparable during filming of the latest superspy venture--with Mitchell allegedly visiting the hunk every day on the movie's set in Panama.
A source tells British tabloid The Sun, "Daniel and Satsuki are so loved-up.” He asked her to marry him and she's been showing off a very beautiful Cartier ring. It has a large diamond solitaire with a platinum setting.
"Daniel and Satsuki are now stronger than ever. They're planning an intimate ceremony for close family and friends. They make a great couple."
A spokesperson for Craig refused to comment.
COPYRIGHT 2008 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.

New James Bond Daniel Craig is dating film producer Satsuki Mitchell.
Craig, who has been romantically linked to Kate Moss and Sienna Miller in the past, insists he is thrilled to have someone to share his newfound success with.
He tells publication Parade, "We're together, and she's been experiencing this whole situation with me. That's incredibly important."
Mitchell has worked on movies including the 2005 Adrien Brody film The Jacket and 2004's Godsend with Robert De Niro.
Craig insists he puts a lot of work into his new romance, adding, "Any relationship needs a little love and care at least once a day.
"I don't want to get sappy about it, but you've got to put the time in. It doesn't matter who you are, you've got to keep putting it in."
Article Copyright World Entertainment News Network All Rights Reserved.