While in Paris to promote New Moon, Kristen Stewart made a new friend: Fergie, who she met at a restaurant after dining with co-stars Rob Pattinson and Taylor Lautner.

“It was totally unplanned,” a source tells People magazine. Stewart and Fergie reportedly chatted awhile before leaving together, holding hands as they walked out. “(They) looked like they’d gotten on really well.” Fergie, meanwhile, recently told the Advocate that she’s curbed her bisexual ways since getting married. “I’ve had a lot of fun with women, and I’m not ashamed of it,” she told the magazine. “But just because I enjoy women doesn’t mean I’m allowed to have affairs in my relationship.”