If you listen to a source that’s close to the singer John Mayer, apparently he and his new girlfriend Jennifer Aniston “already miss each other.” I know, it must be the real deal ladies! The rumors of the two stars dating haven’t even passed, but they are already missing each other!

The new celebrity couple spent the weekend together in Miami — and enjoyed both the beach and each other. Jennifer has set up camp in Miami because it is there that the actress is filming her new movie “Marley and Me” with comedy-movie-staple, Owen Wilson.

Jennifer and John Mayer were first spotted at the end of last week after they were “caught” having lunch together. A source adds that the pair has actually been dating for several weeks.

“They’ve been seeing each other for a few weeks now. They already miss each other. It’s very real.”