Early today, October 31, the pair decided to spend some along time in the Big Apple as they took a romantic stroll — once again glued together by their hands.

Kate had smartened up for the outing wearing a black double-breasted coat with knee high boots and dark sunglasses.

Ned — who works for Virgin Galactic’s Spaceport America — was also wearing some shades, with a pair of denim jeans and Converse trainers.

The pair were laughing and joking with one another as they walked along the street but also shared an intimate moment too as they stopped to get close and whisper in each others ears.

Kate met Ned after she took a trip to his uncle’s private island, known as Necker Islands, a few months ago.

The Finding Neverland star was reportedly still dating her on-off model boyfriend, Louis Dowler, when she met Ned.

But after the fire on the Caribbean island — which saw Kate rescue Richard’s mother in the early hours of the morning — she returned home to New York having struck up a relationship with Ned.

The tycoon’s nephew will soon be divorced from his estranged wife Eliza Pearson, daughter of Viscount Cowdray, and judging by his PDA’s with Kate, he might be popping the question sooner than she thought.

Added 28 HQ pics to the gallery:

GALLERY LINKS:
• Candids: Kate and Ned take a stroll in NYC – October 31, 2011

She may have only met him a few months ago but Kate Winslet has decided the time is right to introduce her new beau to her children.

The 36-year-old actress was pictured arriving at Newark airport today, October 31, with her boyfriend, Ned Rocknroll, and appeared to be playing happy families.

Ned, 33, was clearly seen holding hands with Kate’s youngest child, Joe, 7, as they made their way through the building with airport staff.

The actress’s daughter, 11-year-old Mia, was also with them and stayed close to her mother and her new man following their flight.

Kate — who only began dating Ned in August — looked tired as she walked through the terminal.

Wearing black skinny jeans with a matching blazer and flat boots, the Titanic star had roughly tied back her hair and wore a bulky scarf around her neck.

Ned — who is the nephew of business tycoon, Richard Branson — had also dressed comfortably for their flight also wearing black jeans, a hoody and a grey scarf.

He also carried a rucksack with him and didn’t hesitate to hold Joe’s hand when he realized there was waiting photographers ahead.

Mia, whose father is director Jim Threapleton, and Joe, who was born in 2003 during Kate’s marriage to another director, Sam Mendes, were also dressed casually in trainers and carried winter coats to prepare themselves for the cold New York weather.

But the loved-up couple couldn’t keep apart from each other for long, and soon enough Ned found himself holding his famous girlfriend’s hand but still kept a watchful eye over her children.

Added 27 HQ pics to the gallery:

GALLERY LINKS:
• Candids: At Newark airport – October 31, 2011