Aniston and Mayer spent the weekend together in Miami, but Aniston needed to stay in Miami to finish shooting a film, and Mayer had to return to New York, reported People.
"They already miss each other," says a source close to Mayer.
Another source close to the singer stated, "It’s very real. They’ve been seeing each other for a few weeks now."
Aniston and Mayer were seen together for the first time last Friday (April 25) having dinner at a restaurant in Miami.
Aniston is in Miami shooting the movie Marley & Me opposite Owen Wilson.