The hot couple dined on steaks at Prime 112 in Miami Beach on Tuesday night, a source tells PEOPLE.
“They dined in the wine room behind the curtains,” the insider said. “Onlookers couldn’t see much, but they left holding hands.”
Friend Loren Ridinger even stopped by the restaurant to say hello to Lopez, 47, and Rodriguez, 41.
The duo are back in the United States after spending the Easter holiday in the Dominican Republic. After hitting the stage with her ex Marc Anthony at the Los Altos de Chavón theater, the songstress hosted a treat-filled Easter brunch with her new boyfriend and their children.
Lopez’s 9-year-old twins, Max and Emme, and Rodriguez’s daughters, Natasha, 12, and Ella, 8, all participated in an Easter egg hunt (one golden egg contained a $100 prize and others held candy or smaller amounts of money) while digging into omelets, pancakes and pastries, a source previously told PEOPLE exclusively.
RELATED VIDEO: Cameron! Kate! Madonna! Alex Rodriguez’s Dating History
“It’s so wonderful to blend the families and see them all getting along so well,” adds the source. “They are really enjoying each other’s company and supporting each other in both family and work.”
Last month, the former New York Yankees star gushed about his girlfriend during an appearance on The View.
“It’s obvious. We’ve been having a great time. She’s an amazing, amazing girl,” he said. “One of the smartest human beings I’ve ever met and also an incredible mother.”
“She just likes simple things. She’s a very, very simple person,” he continued. “Loves family, is a great sister, is a great daughter.”
According to a source, the pair’s relationship has quickly become serious. “When they are apart, they speak every day,” said the source. “It’s like they can’t get enough of each other.”