Olivia Wilde and Jason Sudeikis were all over each other at a New York restaurant on Wednesday night (24.04.13).

The couple - who are rumoured to be preparing to get married just outside the city next spring - were spotted exchanging sweet nothings and kisses as they patiently waited 25 minutes for a table at the upmarket eatery Joseph Leonard in the West Village.

A source told the New York Post's Page Six that the 29-year-old actress and her 37-year-old funnyman fiance were ''exchanging whispers in the corner of the restaurant'' as they waited and once they were seated they still ''made time to sneak in a few more kisses in between bites.''

Olivia - who announced her engagement to Jason in January - has previously admitted she can't wait to start a family with the 'Saturday Night Live' comedian and actor.

She said recently: ''[I] can't wait for children. I'm open-minded about how many, but three, which I love, is like a little party. I am not trying to have kids now - there's no strict plan for anything in my life.

''What happens, happens. [Jason's] so good with kids ... I've never before experienced looking at someone and thinking, 'That's who I want to raise a child with.' ''

The 'Tron' star previously married Italian filmmaker and musician Tao Ruspoli when she was 19, and they divorced in 2011.