The pair fell in love on the set of thriller THREE in 2004 - after Kelly left her boyfriend of seven years, actor JASON STATHAM - and the two are now set to marry in a traditional Greek ceremony this year (06).
They loved working together so much, they now want to take their partnership into the West End with a play that will showcase their combined talent.
Brook says, "We're trying to find the right play at the moment. We want to do a comedy, as that would suit our personalities. I think we could be a big box-office draw."