"They were swimming and sitting out at the pool on Saturday for more than three hours," an eyewitness told E! Online. "They looked like they were completely into each other. She put her arm around him while they were in the pool. It was intimate. They both looked so happy." Egotastic Has PhotosThe singer-songwriter, 30, flew to Florida to spend time with the former "Friends" star, 39, as she finished the Miami portion of her upcoming comedy, "Marley & Me," co-starring Owen Wilson. After drying off, the pair went to the film's wrap party in South Beach where Mayer performed three songs, E! is reporting.This isn't the first time the pair have hit up the pool.In late April, photographers caught the new lovebirds frolicking in Miami. In those photos, the bikini-clad 'Friends' star and the guitarist were seen relaxing together in the sun.Mayer gave those first set of photos a "double thumbs up" when asked by the Associated Press. "You know what I did?" said Mayer, when asked May 5 about the April photos. "I looked at it and I said, 'That's about right.' What am I going to say, 'That's not me'?"Celebrity Couples
Katharine McPhee and Nick CokasMarried: Feb. 2
Fun Fact: McPhee's fellow season five 'Idol' contestants Kellie Pickler and Mandisa were in attendance.
Jeffrey Mayer, WireImage.com
Jenny Mollen and Jason Biggs
Engaged
Fun Fact: They met on the set of their 2008 movie 'My Best Friend's Girl.'
Frazer Harrison, Getty Images
Deborah Lin and James Gandolfini
Engaged
Fun Fact: He proposed in the Caribbean.
Mark Mainz, Getty Images
Milo Ventimiglia and Hayden Panettiere
Dating: Milo denied they were seeing each other as recently as November. Now a PEOPLE source confirms they are an item.
Fun Fact: He saved her life on 'Heroes.'
Albert L. Ortega, WireImage.com
Eric Winter and Roselyn Sanchez
Engaged: Dec. 2007
Fun Fact: He's a 'Days of Our Lives' actor.
Getty Images,Getty Images
Nancy Juvonen and Jimmy Fallon
Married: Dec. 22, 2007
Fun Fact: She served as a producer on his romantic comedy, 'Fever Pitch.'
Barry King, WireImage.com
Jessica Alba and Cash Warren
Engaged: Dec. 2007
Fun Fact: The couple is expecting their first child in late spring or early summer.
Ron Turenne, Getty Images
Josh Duhamel and Fergie
Engaged: Dec. 2007
Fun Fact: Denied engagement rumors in November
Getty Images,Getty Images
Katherine Heigl and Josh Kelley
Married: Dec. 23, 2007
Fun Fact: Heigl and Kelley met in 2005 when she was cast in one of his music videos.
Getty Images
Hayes MacArthur and Ali Larter
Engaged: December 2007
Fun Fact: Larter says she knew she wanted to marry MacArthur after three weeks.
Michael Buckner, Getty Images
Celebrity SplitsvilleSophie Monk and Benji Madden
Split | 2 years, 0 Kids
The British model-actress and the Good Charlotte guitarist call off their engagement, announcing their "mutual" split after dating since 2006.
Tana Lee Alves, WireImage.com
Ryan Phillippe and Reese Witherspoon
Divorced | 7 Years, 2 Kids
Ryan recently claimed that there was no "other woman" that caused the demise of his marriage to Reese despite reports his relationship with Abbie Cornish was the problem.
Evan Agostini, Getty Images
Shanna Moakler and Travis Barker
Divorced | 3 Years, 2 Kids
Barker tells PEOPLE that the on-again, off-again couple is now officially divorced.
Kevork Djansezian, AP
Tim Burton and Lisa Marie
Heading to Court | Dated from 1993 to 2001
She contends that he promised they would "combine their efforts and earnings and would share equally any and all" accumulated property.
Sam Levi, WireImage.com
Hulk and Linda Hogan
Divorcing | 24 Years, 2 Kids
The 'Hogan Knows Best' matriarch filed for divorce on Nov. 20. The legendary wrestler got the news from a reporter.
Vince Bucci, Getty Images
Tracey Edmonds and Eddie Murphy
Broken Up | Dated Since Fall of 2006
Edmonds and Murphy got engaged in July of 2007 and exchanged vows -- although not legally -- on Jan. 1.
Chris Pizzello, AP
John Mayer and Minka Kelly
Broken Up | 2 months
The singer and the 'Friday Night Lights' star are "still friends."
James Devaney, WireImage.com
Natalie Imbruglia and Daniel Johns
Divorcing | 4 Years
The Australian couple have "simply grown apart," after living on different sides of the world. Imbruglia is based in London, Johns in Australia. The pair announced the split in early January.
Tim Whitby, WireImage.com
Marilyn Manson and Dita Von Teese
Divorcing | 1 Year
Although their divorce has yet to be finalized -- they need to settle their finances -- the pair have been given permission to wed others legally. Manson, 38, is currently dating actress Evan Rachel Wood, 20.
Dave Benett, Getty Images
David Faustino and Andrea Elmer
Divorced | 3 Years
The 'Married ... With Children' star and Elmer got married in a fever -- at Vegas' Little White Chapel -- in 2004, separated in 2006 and their divorce was finalized near the end of 2007.
Matthew Simmons, Getty Images
The Celebrity Baby BoomJosh Duhamel and Fergie
It's Rumored!
The 'Las Vegas' actor and the Black Eyed Peas singer are reportedly moving up their wedding date to avoid baby bump issues.
Getty Images,Getty Images
John C. and Nichole McGinley
It's a Girl! | Feb. 2
The 'Scrubs' star said his wife was "a mountain lion, a warrior in the birthing process."
Paul Hawthorne, Getty Images
Julianna Margulies and Keith Lieberthal
It's a Boy! | Late January
The former 'E.R.' star's mother, Francesca, announced the news of baby boy Kieran Lindsay on her outgoing voicemail message.
Evan Agostini, AP
Mary Lynn Rajskub and Matthew RolphExpecting | Due Late SummerThe '24' actress and her live-in boyfriend "couldn't be more excited" about the pregnancy.
Gus Ruelas, AP
Ethan Hawke and Ryan Shawhughes
Expecting | Due Date Unknown
The 'Training Day' actor and his girlfriend are "thrilled" to be pregnant with their first child together. Hawke has two kids with ex-wife Uma Thurman.
Mark Von Holden, WireImage.com
Gwen Stefani and Gavin Rossdale
Expecting | Due Date Unknown
Yes Kingston, you'll always be No. 1, but count on having a kid brother or sister to play with later on this year. "They and the whole family are delighted," the singer's father-in-law confirms to PEOPLE.
Kevin Mazur, WireImage.com
Angelina Jolie and Brad Pitt
Reportedly Expecting | Due Date Unknown
The question has never been will Brangelina add to their growing family, but how they'll do it. OK! magazine is reporting that Jolie is pregnant with her second biological child with Pitt. If true, this will be No. 5 overall.
James Devaney, WireImage.com
Jennifer Lopez and Marc Anthony
Expecting | Due Any Day Now
J.Lo "looked very pretty -- and very pregnant," at her recent baby shower in New York City, according to an eyewitness. She notoriously waited until November to announce she and her singing husband were expecting.
Ahmad Elatab, Splash News
Martie Maguire and Gareth Maguire
Expecting | Due Late Summer
The Dixie Chicks fiddle and mandolin player said on her Web site that the couple's twin daughters "are very excited to have a new baby sister."
Getty Images,Getty Images
Jessica Alba and Cash Warren
Expecting | Due Spring or Summer
The 'Sin City' starlett told NBC's 'Today' that changes to her body brought on by pregnancy, her first, have been a "shock to the system."
Fred Prouser, Reuters
Celebs in TroubleLike his sister Paris in the past, 18-year-old hotel heir Barron Hilton was arrested on the morning of Feb. 12 in Malibu for allegedly driving under the influence.
AP / Los Angeles County Sheriff's Department
The notorious "Hollywood Madam," Heidi Fleiss, was arrested by members of the Nye County Sheriff's Office in Nevada on Feb. 7 and charged with illegal possession of prescription drugs and driving under the influence.
Nye County Sheriff's Office / AP
'Risky Business' starlet Rebecca De Mornay was arrested on Oct. 30 and hit with drunk driving charges two months after failing a breath-alcohol test. The actress recently pleaded no contest to charges and received three years of probation.
Jean-Paul Aussenard, WireImage.com
Trey Anastasio, right, pleaded guilty to a drug charge in a New York court on April 13, 2007. The former Phish singer spent two nights in jail after failing to attend a counseling session a judge in his case deemed mandatory.
Mike Groll, AP
'24' star Kiefer Sutherland spent 48 days in jail after pleading no contest to a misdemeanor drunk driving charge. The actor was arrested on Sept. 25 for driving with a .22 blood alcohol level.
Glendale Police Dep. / AP
Shortly after getting ten years to life probation for sexually assaulting two teenage girls, Vincent "Don Vito" Margera of 'Viva La Bam' fame got another two years for possession of cocaine.
Jefferson County Sheriff / AP
Former 'Married With Children' star David Faustino was arrested in May 2007 on charges of misdemeanor marijuana possession and intoxication. Prosecutors dropped the charges against him after he "did what was asked of him, and he fulfilled all of his conditions."
Getty Images,Getty Images
Roger Avary, who co-wrote Quentin Tarantino's bloody gangster drama 'Pulp Fiction,' was charged with vehicular manslaughter and DUI after crashing his car in the early morning of Jan. 14. The wreck killed a passenger and ejected Avary's wife from the car.
Frederick Brown, Getty Images
TV personality Gary Collins, shown here in his police booking photo, checked into jail to serve his sentence for a DUI. In December, the 69-year-old pleaded guilty to driving under the influence.
Glendale Police Department / AP
Actress Michelle Rodriguez was released from jail on Jan. 9 after serving 18 days of a 180-day for violating probation and failing to complete community service stemming from a drunken driving case. An overcrowded jail led to the former 'Lost' star's early release.
Oahu Correctional Center / ZUMA Press
On April 27, the pair ate at Cage Sambal, where a witness told OK that "they were looking into each other's eyes. It was definitely a date!""It looked like they were in love," the same eyewitness said.Since her divorce from Brad Pitt became final in late 2005, Aniston has kept a low profile on the dating scene. She has been romantically linked with her "Break-Up" co-star Vince Vaughn. The pair quietly ended their relationship in late 2006Mayer on the other hand, has not been tip-toeing around when it comes to romance. His former girlfriends include Jessica Simpson, Cameron Diaz and Jennifer Love Hewitt -- long-rumored to be the subject of his first big hit, "Your're Body Is a Wonderland."The Young Turks on Mayerston
The Turks on AOL News Bloggers
Rihanna Dismisses Rumors of Jay-Z Fling
Foreclosure on Jackson’s Ranch Averted