Barbara Palvin
Barbara Palvin at the 2012 Victoria's Secret Fashion Show. Reuters

Justin Bieber and Selena Gomez may have just announced their split over the weekend, but that doesn't mean it's too early for the dating rumors to swirl.

The Biebs has been linked to Barbar Palvin, a leggy 19-year-old Hungarian Victoria's Secret model whom he just met on Wednesday.

According to People magazine, Gomez was in Los Angeles shooting a reunion special for her Disney show "Wizards of Waverly Place" while Bieber was a guest performance at the Victoria's Secrey Fashion Runway Show in New York City.

Bieber reportedly met Palvin at the fashion show where the duo posed for a photo together. Bieber, 18 also went to an after party at Lavo in New York where models were reportedly "making a fuss over him," People reported.

But Bieber's model worship didn't stop there. People reported via witness accounts that Bieber and his security team picked up two brunettes at the Alex hotel. The trio went to see The Lion King on Broadway where they were photographed. The New York Post identified one of the women as Palvin.

However, Palvin said she and Bieber are just friends.

"hey everyone. please calm down. he is all yours!! :) please :)," Palvin wrote on Twitter including her photo with Bieber. "Friendship!... Last time I'm saying it. Please calm down. There is nothing going on w (with) him. I met him and did a pic w him. Wouldn't u do the same?"

According to Scallywag And Vagabond, Palvin already has a boyfriend: Kristof Somfai from Bulgaria. Somfai is a graduate of the Szinyei Merse Pal Gimnazioun in Budapest and is going to the International Business School of Budapest.