Does Justin Bieber have a new woman? A source says him and super sexy Victoria's Secret model Adriana Lima hooked up at Cannes last week. The two were spotted at a club where the Biebs hit on the model hard as they danced and flirted and left together around 5AM. Instagram has the photo to prove they were enjoying eachother's company:

Bieber has also been rumored to be into 16 year old Kylie Jenner, so boy could be playing the field.

One woman still unimpressed with Justin? Selena Gomez, who wants to become a 'born again virgin' because of the Biebs! Apparently, she's so fed up with all the garbage she had to deal with while with Bieber, she has sworn off sex until marriage. The source also says Gomez has been swapping all of her hard partying ways for Jesus.

Christopher Polk / 2013 Getty Images

Jennifer Lopez may be competing with a transsexual model for the attention of her man. Casper Smart has apparently struck up an online relationship with Sofie Vissa, who claims the two have been having an affair. He/she even says there are NAKED pics to prove it! Take a look at Sofie, Casper definitely has a type. No comment yet from Casper or J Lo.

(Move to :30 for photos) and Click Here For More Pics