Justin Bieber took to Instagram to stop the dating rumors before they started. The teen pop idol posted a photo of his latest eye candy trophy the Victoria's Secret Angel supermodel Shanina Shaik to his Instagram page.

Justin just got into a dustup with Orlando Bloom after rumors and gossip tied the Bieb to Australian Victoria's Secret Angel Miranda Kerr. But don't mistake the hot cozy picture of Justin Bieber and Shanina Shaik for evidence that Justin Bieber has finally replaced Selena Gomez as his one true love.

"Me and the beautiful @shaninashaik and don't even start with dating rumors," Bieber captioned the vacation pic.

The  same week of the Justin Bieber Orlando Bloom almost-punch was caught on video by TMZ, Justin Bieber has been licking his almost-wounds with Aussie Victoria's Secret model Shanina Shaik.

The Instagram image shows Justin on his private yacht in Ibiza having summer fun with Shanina Shaik,  23, who works for the same modeling agency as Miranda Kerr. Also on the yacht was, reportedly, Michelle Rodriguez from The Fast and The Furious movier.

The stunning 23-year-old beauty was dressed in a low-cut one piece bathing suit.

Shanina Shaik was a catalogue model for budget department stores K-Mart and Target before she ascended to Victoria's Secret Angelhood.