Justin Bieber Reignites Romance Rumors With a Victoria's Secret Model

Justin Bieber and Selena Gomez's on-again, off-again romance may be off for good this time. Justin was spotted getting close to Barbara Palvin, the Victoria's Secret model whom he was linked to in 2012, at Roberto Cavalli's yacht party in Cannes on Wednesday. Barbara was seen stroking Justin's face as they chatted, though they were not photographed leaving the party together. Instead, Justin left with "Instagram king" Dan Bilzerian. This was one of Justin's many big outings at the festival. He was also spotted hanging out with Adrian Grenier at the Vanity Fair bash on Saturday and partying at the same club as Leonardo DiCaprio on Monday. Meanwhile, Selena Gomez took to Instagram on Tuesday with a puzzling message, saying she was "taking her power back" in the caption of a sexy bikini photo.

Elsewhere at the big bash, Heidi Klum and her new boyfriend, Vito Schnabel, came together after their getaway to Mexico last month, and John Travolta and his wife, Kelly Preston, laughed with Sharon Stone.

Getty | Luca Teuchmann

Justin Bieber left Roberto Cavalli's yacht party.

Splash News Online

Justin and Barbara Palvin talked.

INFphoto.com

Sharon Stone laughed with John Travolta and Kelly Preston.

INFphoto.com

Heidi Klum held hands with her boyfriend, Vito Schnabel.

Getty | Jacopo Raule

Justin left with "Instagram king" Dan Bilzerian.