Jennifer Aniston and John Mayer are both busy working abroad - and making the most of their time overseas.

After Mayer, 30, played a set at Picnic in the Park in Den Haag outside Amsterdam on Sunday, he stuck around until Tuesday afternoon - despite the fact that he was due in the U.K. for a show that night.

Why the extended layover? Aniston, 39, was in town to attend the 2008 Cinema Expo to promote her upcoming film Marley %26 Me, along with costar Owen Wilson.

With her boyfriend away, Aniston turned tourist, taking a sightseeing boat tour of Amsterdam’s complex series of canals.

The red-hot romance of John Mayer and Jennifer Aniston got the thumbs-up from one unlikely source: Mayer’s former girlfriend, Friday Night Lights star Minka Kelly.

Asked how she feels about her ex’s new relationship, Kelly, 27, told PEOPLE at Wednesday’s Rock Bodies event, presented by Self magazine, in New York City: “I’m really happy - as long as they’re happy, I am.”

Mayer, 30, dated Kelly for several months late last year. He and Aniston, 39, were first spotted together in April and have been hot-and-heavy ever since.

Jennifer Aniston and John Mayer enjoyed a romantic dinner in Beverly Hills, the night before his scheduled departure for a European tour.

“They were super affectionate and super sweet,” a diner at Madeo tells PEOPLE. “They were kissing and rubbing arms.”

Mayer is schedule to leave Wednesday for Europe for a 10-night tour starting in Denmark. He returns to the states in July. There was no word yet on whether Aniston would be joining him abroad.

At their dinner Tuesday, the couple had reason to be so touchy-feely. They spent last weekend in the lap of luxury at the seven-acre beachfront compound owned by Girls Gone Wild mogul Joe Francis, in Punta Mita, Mexico.

Casa Aramara, which features a 1,000-square-foot gym and three houses spanning 40,000 square feet. They had their meals prepared by a five-star chef and were tended to by the estate’s 15-person staff.

According to a source, the couple’s room was even equipped with an “anything” button, which allows guests to request anything they want every time they press it.

• Reporting by JENNIFER GARCIA and MARY MARGARET

Battle of the Jennifers?

Rumors are swirling that Jennifer Aniston and Jennifer Connelly clashed on the set of their new movie, He’s Just Not That Into You. In fact, one report even claimed that the former Friends star refused to share a Marie Claire cover with the Oscar winner.

“It’s so absurd,” costar Ginnifer Goodwin tells PEOPLE.

In fact, Goodwin - who was in L.A. Tuesday to be honored as the Max Mara Face of the Future award at the Women in Film Crystal+Lucy Awards - described the cast as an “extremely supportive, collaborative group of gals.” (The movie also stars Drew Barrymore and Scarlett Johansson.)

“I think it’s so fun for people on the outside to try to create dramas,” the actress said at the event (where she was cheered on by her mom and boyfriend Chris Klein). “But on my side … these rumors make me laugh.”

They’re back: Jennifer Aniston and Vince Vaughn were spotted this week in Chicago in more than just a friendly embrace.

On Tuesday night, the pair were seen dancing, eyes locked, before kissing and making out as bodyguards shooed the crowd away, PEOPLE reports in its upcoming issue.

Earlier in the evening Aniston, 36, showed up at the Vic Theatre, where Vaughn, 35, brought his Wild West Comedy Show tour. During the performance, Aniston watched from the balcony. (She also caught his show Sept. 16 in Oxnard, Calif., after they filmed the comedy The Break Up this summer.) Her favorite part: when Vaughn showed an old clip of himself performing in an ABC After School Special about sex.

At the party after the show, Vaughn grabbed Aniston around the waist, pulled her to his side and told a few friends, “She’s the best!” while rubbing her back. He later gave her a kiss on the temple, and the two proceeded to make out.

In the past, Aniston and Vaughn have brushed aside rumors that they were a couple. Yet, at the wrap party for The Break Up, this summer, after mingling and dancing the two made their way to a private booth and, in the words of one onlooker, “got very cozy with each other. Very friendly and very, very comfortable with each other. The hand on the leg, the arm on the shoulder.”

At the time, Aniston’s rep denied a romance between the two, telling PEOPLE, “Do not read into this. At the wrap party . . . everyone was enjoying themselves, cast and crew included, and they were all being very affectionate to each other.”

Aniston, meanwhile, has declared herself ready to date again, telling Oprah Winfrey that she is open to whatever comes her way. “I love the unknown. I love the discovery of what will be happening and just kind of sitting back and not knowing,” she said last month.

Aniston’s divorce from Brad Pitt was finalized on Oct. 2.

More on this story

• Jennifer Aniston: Birthday Quiz!

Jennifer Aniston and John Mayer are taking their relationship in a new direction - south of the border.

Last Friday, the couple - who first stepped out in public in April - headed for a little R%26R at Casa Aramara, the sprawling beachfront home of Girls Gone Wild mogul Joe Francis, in Punta Mita, Mexico.

The house is a hot spot for celebs: Demi Moore celebrated her 45th birthday there in November, and Aniston has visited the pad with former beau (and costar) Vince Vaughn and platonic pal Orlando Bloom.

“Jen spent time laying out on the loungers on the patio. John was always around, standing by her, making sure she was comfortable,” says an onlooker.

Before departing for Mexico, Aniston and Mayer were also spotted discreetly holding hands June 12 while double dating with Aniston’s BFF and former Friends costar Courteney Cox and her husband David Arquette.

• Reporting by JENNIFER GARCIA

It’s good to have Friends.

Jennifer Aniston met up with BFF Courteney Cox for a humanitarian event at L.A.’s STK restaurant Thursday night - and both brought along the men in their lives.

John Mayer arrived just before 9 p.m., kissing Cox hello and settling next to Aniston (who wore a sleeveless black shirt, grey pants and sky-high strappy sandals). She quickly slipped her arm around him and, a few minutes later, she playfully tousled the singer’s hair.

David Arquette joined them later - after catching the end of the Lakers-Celtics game at the front bar - and the group sat chatting over glasses wine. It was a cozy anniversary celebration for Cox and Arquette, who were married June 12, 1999.

Good Deeds

Aniston greeted Sachs - famous for his philanthropic work with Angelina Jolie - with a warm hug, and the two sat in intense conversation for more than 20 minutes. (Later, Aniston and Mayer discreetly held hands under the table while catching up with Cox and Arquette.)

“%26#91;Jen%26#93; is absolutely wonderful,” Sachs told PEOPLE later. “She knows that she reaches so many people and is eager to contribute in many ways. It was absolutely fantastic to speak with her.”

As for some of his other celebrity supporters - Jolie and Aniston’s ex, Brad Pitt - the author of Millennium Promise offered glowing praise.

“They’re so much fun and so committed,” he said. “Angie is just boundless energy, creativity, endlessly so … And Brad is so committed as well with what he’s been doing in New Orleans on environmental issues. It’s phenomenal.”

Meeting your significant other’s friends is always a big deal - but even more so when those pals are Friends.

Jennifer Aniston, 39, and her beau John Mayer, 30, popped in for a visit with Aniston’s former co-star and BFF Courteney Cox and husband David Arquette at their new home in Malibu on Sunday.

In the evening, Aniston and Mayer snuggled on the Arquettes’ deck as they watched the sunset. It was the perfect ending to a perfect weekend for the couple.

After being apart while Aniston wrapped Marley %26 Me and Mayer visited Hong Kong for a Coach boutique opening, the pair reunited on Saturday in Los Angeles.

“They spent the day together at Jen’s place,” a source tells PEOPLE. “They were happy to see each other.”

The twosome dodged paparazzi to enjoy an intimate dinner at one of Jen’s favorite spots, the Polo Lounge at the Beverly Hills Hotel, before going back to the actress’s Hollywood Hills home.

• Jennifer Aniston and John Mayer, looking “besotted with one another” while enjoying a late-night rendezvous with friends - including actor Billy Crudup - at the Chateau Marmont hotel in West Hollywood, a source tells us. Nestled at an outside courtyard table, the two sat close as Mayer talked feverishly with the group and Aniston indulged in one cigarette after another. But their focus was definitely on one another: “John and Jen were giving each other longing looks and were practically sitting on one another,” says the source. After an hour, they left Crudup and company behind and headed home together.

• Vince Vaughn, signing baseballs for young fans in the stands at L.A.’s Dodger Stadium. “Vince was chatting and joking around with them and leaning in close so he could get their names right,” says an onlooker. The actor, who hung out with a male friend, cheered on his hometown team, the Chicago Cubs, as they beat the Dodgers 3-1. Also at the game: Chris O’Donnell, who sat a few rows behind home plate with several of his children, You Don’t Mess with the Zohan star Emmanuelle Chriqui, who threw out the first pitch, and Justine Bateman.

• Nicole Kidman and Keith Urban, laughing and whispering into each other’s ears during a screening of Adam Sandler’s Zohan comedy at the Green Hills Cinema in Nashville. Ever the gentleman, the singer picked up snacks - popcorn, soda and water - for him and his expectant wife before the movie started.

• Robert Downey Jr., holding court with his entourage of 10 pals (including comedian Richard Lewis) at Hollywood lounge Green Door. The Iron Man star, dressed casually in jeans and a T-shirt with a suit coat, relaxed with his posse in the secluded Library Room as they waited to see the venue’s new live rock night, Lo Hi Fi. “He was super-friendly to people,” says a fellow reveler. Also making the scene: Prince, who arrived with an entourage of attractive dark-haired women. The night before, the singer celebrated his 50th birthday (on June 7) with a low-key evening at Teddy’s at the Hollywood Roosevelt Hotel. Far from a big b-day blowout, he had drinks with a tall brunette companion in a slinky black dress and another couple at a table near the deejay booth.

• Diddy, dancing shoulder to shoulder with R%26B singer (and rumored girlfriend) Cassie at a birthday party for rapper Busta Rhymes at New York City club Marquee.

• By EILEEN FINAN, JENNIFER GARCIA, MARY MARGARET, LESLEY MESSER and MICHELLE WARD

Celebrity Hot Spots.

Monday’s Couples Watch >

Though they’ve been apart romantically for more than a year, Vince Vaughn is still known as Jennifer Aniston’s ex - and that’s fine with him.

“I have such a great friendship with Jennifer,” the host of Vince Vaughn’s Wild West Show, 37, tells this Sunday’s edition of Parade magazine. “Really, I still talk to her constantly. I have a real, genuine connection with Jen. And I have a real appreciation of her. That continues to this day.”

“I always try to keep my relationships quiet and my work at the forefront,” Vaughn says.

“I haven’t been someone to go and talk about those things, because that’s not what I want to be known for,” he adds. “In regular life, people date, and sometimes it works out, and sometimes it doesn’t. We get more attention because we’re more known.”

Women Like the Big Kid

Vaughn also says his perceived immaturity - like his 2005 Wedding Crashers costar, Owen Wilson, he’s known as a big kid - hasn’t affected his relationships.

“I’ve been fortunate that the women I’ve dated seriously get used to it, because I think I’m attentive and aware in other ways,” Vaughn says.

“It hasn’t hurt my relationships. It’s not a big deal,” he says. “With relationships, for me, the biggest foundation always is that you can laugh with each other, that you have fun with each other, because life really is made up of all the little moments. Of course, I also got better at communicating.”