updated 07/08/2014 AT 3:00 PM ET
•originally published 07/09/2014 AT 5:00 PM ET
A night out with pals never goes without a little relationship talk.
Cameron Diaz was spotted dining in Miami at the new South Beach restaurant Porfirio’s Monday night with four pals, enjoying spicy Mexican fare and sipping on Mezcal drinks, a source tells PEOPLE.
The Sex Tape star, 41, was in good spirits, gushing about her new relationship with rocker boyfriend Benji Madden, 35, who was not with the group.
This outing follows an Independence Day trip to Anna Maria Island near Bradenton, Florida, where Diaz’s family has a home. Madden and Diaz were seen running in and out of the water, holding hands and embracing under the tropical sun.
Diaz wore a teeny-weeny aqua bikini, showing off her rock-solid abs and perfectly fit legs.
The couple were also spotted shopping at Whole Foods.
Sex Tape, with Jason Segel, opens in theaters on July 18.
Reporting by LINDA MARX