Plus, they aren't the only New Moon stars spotted holding hands!

By Peter Mikelbank
Updated November 11, 2009 09:30 AM
Credit: KCSPresse/Splash News Online

There were fans at the airports, outside their hotels. Fans who waited for hours in the cold. They wore tribute clothing, carried posters and signs, and raised a chorus of cries – “Rob-ert!,” “Kris-ten!”

Too bad none were on hand to witness what lucky photographers saw: actual off-screen physical contact between Robert Pattinson and Kristen Stewart.

Fresh from a 10-hour flight from Los Angeles, Pattinson, Stewart, and Taylor Lautner arrived in Paris Monday and checked into the luxurious Hotel de Crillon, before going out for a late-night dinner – where they happened to run into Fergie of the Black Eyed Peas.

RELATED: Don’t Call Robert Pattinson a Loverboy
By the time the New Moon crew were ready for their press conference at noon on Tuesday, hundreds of fans surrounded the hotel. All part of the job, Pattinson told one interviewer.

“It’s when I’m in my real life, when I’m not working, when there’s less security around me, that it’s worrying,” he said. “When some girl shows up on my doorstep … In a way, it’s funny because it’s completely new to me. Growing up that wasn’t me. I wasn’t someone who had a girlfriend.”

But it certainly appeared things had changed by 10 p.m., when the group boarded a private jet for the next of their European tour.

“[Pattinson and Stewart] were the last ones to leave the terminal to board the plane,” says one photographer on the scene. “Out on the tarmac, he took her hand, like young lovers. They stopped and looked at each other, their plane, the scene. They seemed very calm, in love. They continued holding hands boarding the plane.”

Meanwhile, two other New Moon hotties were caught holding hands. Peter Facinelli, who plays the patriarch of the movie’s vampire clan, posted a fun shot accompanying the Tweet “Co-stars caught holding hands. Guess this picture proves everything.”

Yep, proves you and Kellan Lutz have great senses of humor.