Justin + Jess: it's love

Love is in the air for new couple Justin Timberlake and Jessica Biel. Just for months after his split with Cameron Diaz, Timberlake is reportedly "in love" with the Illusionist actress. "She's the coolest chick ever. He wants to be with her all the time. He's ready to be serious," says a source close to the SexyBack singer. The pair were recently spotted getting cozy at a Manchester hotel.source

New love for Natalie?

Natalie Portman is rumored to be dating Saturday Night Live funnyman Andy Samberg. Portman first met Samberg when she hosted SNL in March 2006, but the two only began dating recently after Portman split with her on-again/off-again beau Gael Garcia Bernal. "If Andy is dating Natalie, I'm extremely jealous," one of Samberg's castmates said. A source close to the Goya's Ghost actress says, "A nice

Justin and Jessica getting cozy

Justin Timberlake and Jessica Biel have been quietly getting to know each other in England, where Biel has joined the SexyBack singer on tour. "They were kissing and holding hands," says a witness who spied the pair at the posh Lowry Hotel in Manchester. The pair "held hands" three days earlier during a private dinner, according to a fellow diner. Reps for both stars have declined to comment.

Cameron steps out with magician

Cameron Diaz went out on a date last night - with Mindfreak magician Criss Angel. The pair stepped out in Vegas for a dinner at the Bellagio's Prime Steakhouse before taking in a performance of Cirque du Soleil's LOVE. "They were snuggling with each other and he was making her laugh. They seemed really happy," says a witness, who says the pair walked arm-in-arm through the theater's main entrance

Petra and Stavros?

Looks like Petra Nemcova is scraping the barrel after her breakup with singer James Blunt. The model and tsunami survivor was spotted making out with Paris Hilton castoff Stavros Niarchos at Bungalow 8 in NYC during a night out with oil slick Brandon Davis. "She was grinding him," says a fellow patron. "It was pretty gross. I mean, he used to sleep with Paris. Eww." A rep for Nemcova's comment

Lindsay and Calum get hot in the Bahamas

Lindsay Lohan has taken her relationship with British TV star Calum Best to the next level - by showing the locals plenty of PDA during a romantic weekend in the Bahamas. The new couple made the trip along with plenty of other celebs to celebrate the opening of the Cove Atlantis on Paradise Island, arriving just in time on Friday night to catch a live Janet Jackson show. "They seem to have had a

Lindsay goes public with Calum

Lindsay Lohan brought her rumored new beau to a party celebrating her Nylon mag cover in NYC last night. Lohan sat next to British TV personality Calum Best for most of the night and the pair reportedly shared a few discreet kiss before leaving the party hand in hand. The Georgia Rule actress first hooked up with Best in London last fall and spent Tuesday night with him in the Big Apple.source

Penelope and Josh move on

Penelope Cruz and Josh Hartnett seem to have moved on from their brief fling, which included a romantic getaway to the Turks and Caicos. Cruz has reportedly turned her sights to Lenny Kravitz, and is said to have been postponing a business trip to Europe so she can follow the rocker on tour, and the afterparty for her birthday celebrations at the end of April were held at Kravitz's TriBeCa

Matthew and Piper back on?

Matthew Perry and Piper Perabo turned heads earlier this week at a Tribeca film fest party for the Friends alum's new movie Numb. "They were on a couch holding hands and he was rubbing her back," says a source. "She snuck into the movie after everyone was seated, then arrived with him at the party but wouldn't take pictures." Perabo and Perry have been linked in the past, although the Coyote Ugly

More romance rumors for Penelope

Penelope Cruz is fighting more romance rumors after she was seen holding hands with co-star Ben Kingsley on the set of their new movie. The May-December pair are playing down the fact that they were spotted holding hands between takes of Elegy. Kingsley is engaged to actress Daniela Lavender, and Cruz has recently been linked to Orlando Bloom and Josh Hartnett. "They really are just good friends,

Jen and Vince's sleepover

Vince Vaughn and Jennifer Aniston had a cozy reunion on Saturday night at Aniston's Hollywood Hills home. "Vince didn't leave until 5 pm the next day," an eyewitness said. A friend of the Friends alum says that if the former couple hooked up, "there's nothing wrong with it. She can trust him." And a Vaughn insider agrees: "It's no big deal if he stayed over. They are friends and can be friends

Kirsten's guy opens up

Kirsten Dunst's new man opened up about his famous girlfriend at a press event for his band's new single. "I'm not hiding anything. We met in Los Angeles. We were hanging out at South by Southwest and we've been hanging out ever since," Razorlight frontman Johnny Borrell told People mag. "I don't think there's any rules behind [dating in the public eye]. If you fall you fall. In life that's what

Jude vacations with new girlfriend

Jude Law has a new girlfriend, the first since his split with longtime on-again/off-again fiance Sienna Miller last year. The Closer star is dating Kim Hersov, the editor-at-large for the London-based Harper's Bazaar. "They met a couple of months ago and the relationship has been developing slowly," says a friend of the actor. The pair are vacationing together in India, and were spotted visiting

Mandy's new guy

Mandy Moore is back in LA with her new man after a quick trip to NYC for the Brick Awards. Moore was first spotted with Greg Laswell, a singer, on the town in Hollywood a few weeks ago.source

New couple alert: Scarlett and Ryan

Ryan Reynolds has really been making the rounds since his split from longtime girlfriend Alanis Morissette in February. The Van Wilder star seems to be following the dating footsteps of Justin Timberlake by spending the weekend with Scarlett Johansson not long after a rumored fling with Jessica Biel. Reynolds and Johansson were spotted getting cozy at an NYC restaurant on Saturday night. "They

Reality show hookup?

Is there a reality romance brewing? Hills and Laguna Beach star Lauren Conrad was spotted flirting up a storm with American Idol cutie Chris Richardson at Hollywood hotspot Les Deux on Friday night. The two met outside the club before being ushered inside, bypassing a huge lineup of onlookers.source, source

Penelope and Josh heat things ups

Things seem to be over between Penelope Cruz and Orlando Bloom - and the Oscar nominee has bounced back with Lucky Number Sleven star Josh Hartnett. The two were spotted canoodling at the Parrot Cay resort in Turks and Caicos last week. The private Caribbean island resort is popular with celebs - Ashton Kutcher and Demi Moore were also seen at the resort's restaurant.source

New couple alert: Reese and Jake

Reese Witherspoon's rumored new guy is none other than Zodiac hottie Jake Gyllenhaal. After getting to know each other on the set of Rendition, the pair have recently taken their friendship to the next level. "In the last month, they've been spending a lot more time together," says a source close to Gyllenhaal. "Jake really likes her and isn't at all concerned that she has two kids." Witherspoon

Owen and Kate get Luke Wilson's blessing

Owen Wilson's brother Luke is the first person to publicly acknowledge his sibling's relationship with You, Me and Dupree co-star Kate Hudson. "He seems very happy," Wilson said of his older bro. "[Kate] is a very nice girl." After months of speculation about a romance between Hudson and Wilson, the pair have finally begun appearing in public together and have been photographed definitely looking

On-set romance for Grindhouse star and director

A torrid affair between Rose McGowan and director Robert Rodriguez reportedly halted production of the film Grindhouse last year and broke up the director's 16-year marriage. "It was the worst-kept secret on the set. They were going off to his trailer, having meals together," says a source. "Rose thought some of the crew were treating her differently, and the attitude was, like, well what do you