Taylor Swift and Selena Gomez
11/18/2012 AT 02:45 PM EST
Wonder if they compared notes!
On Saturday night – a day after Selena Gomez
's disastrous dinner date
with ex Justin Bieber
– the newly single singer-actress, 20, met up with pal Taylor Swift
, 22, for a bite at Osteria La Buca in Los Angeles.
"The girls shared an Italian meal and seemed to have the best time," an onlooker tells PEOPLE. "There were a lot of giggles and laughter. They looked like great friends and were also in deep conversation throughout the meal. Taylor was very protective of Selena and escorted her to and from the car."
No word on what the twosome talked about, but we have our theories.
Swift – who's been previously linked to Joe Jonas
, Jake Gyllenhaal
, Taylor Lautner
and others – recently went through a breakup herself, splitting
from Conor Kennedy, 18, this fall after a whirlwind summer romance
But it looks like Swift may already be moving on. Earlier this week, she was seen hand-in-hand
with One Direction heartthrob Harry Styles, 18, at a rehearsal for The X Factor
For her part, Gomez split from
Bieber a couple of weeks ago, but the two have spent time together in L.A. this weekend.
Bieber and Swift are both scheduled to perform at the American Music Awards in L.A. on Sunday evening.