John Stamos and Emma Heming Photo by: Phil McCarten / AP; Vince Flores / Celebrity Photo
John Stamos & Emma Heming Spending Time Together | John Stamos
John Stamos has a budding new romance with Victoria's Secret model Emma Heming, a source tells PEOPLE.

The ER heartthrob and Heming were spotted together last Thursday at Indochine in New York City with friends, including Ben Silverman, Jamie-Lynn Sigler and Scott Sartiano. They were also seen as at the Manhattan nightspot Socialista later that same night.

"They were definitely together," says a source. "They're seeing each other. It's a very new relationship."

Heming was previously engaged to club and restaurant owner Brent Bolthouse of The Hills, but the couple split over the summer, and she recently began spending time with Stamos the New York Post's Page Six reported Wednesday.

Heming, who has appeared on Entourage and in films including Perfect Stranger, recently signed a contract with One Model Management.
Get up-to-the-minute celebrity news and photos on your cellphone, iPhone or Blackberry at www.people.com!