Justin Bieber performed alongside some of the most beautiful girls in the world during the taping of the Victoria's Secret Fashion Show in New York City on Wednesday.

Though he appeared to be on his best behavior onstage, according to a report, Bieber's offstage antics sparked rumors of a possible breakup with his girlfriend Selena Gomez.

First, the "Boyfriend" singer was spotted flirting with several models backstage and the following day, he was seen and rumored to be on a date with one of the models that walked the runway, Barbara Pavlin. Pavlin, 19 and Bieber, 18 were first photographed together backstage during the fashion show.  A day later when Bieber went to see "The Lion King" on Broadway with his best friend Lil' Twist and the Hungarian model, the trio's outing was revealed.

Lil' Twist tweeted the picture of the group and reportedly captioned the picture, "Twizzy. Barbara Pavlin." The image must have caused a stir, however, because it has since been removed. Palvin though confirmed that she attended "Lion King" when she tweeted, "Lion king ! ❤"

Later, Gomez retweeted the photograph of the trio - Bieber, Lil' Twist and Pavlin - possibly to let Bieber know that she knew what he was up to.

View the pictures of Bieber with Pavlin at the Victoria's Secret Fashion Show and at "The Lion King."

Bieber's possible date with Palvin is not a good sign, especially since there were reports last month that his relationship with Gomez was having trouble. According to RadarOnline, a source claimed that Gomez and Bieber are having issues in their relationship due to her jealousy.

"Selena can be so dramatic about Justin's exes, who aren't even in her league! They both engage in really petty arguments and it's killing their relationship," the source said.

But Bieber dispelled the rumor in for an upcoming interview with Oprah Winfrey for "Oprah's Next Chapter." The media mogul got the singer to open up about his relationship with the former Disney star, and later posted a review clip of the sit-down on her website.

In the video, Bieber told Winfrey about how he uses evasion techniques to avoid the paparazzi and fans when he is out with his high-profile girlfriend.

"I don't keep her separate from me because I don't ever want to make her feel like I'm ashamed of her," said Bieber.

The full segment will air on the Oprah Winfrey Network on Nov. 25.