The 19-year-old 'Baby' hitmaker, who split with his longtime girlfriend Selena Gomez, was spotted kissing and cuddling Las Vegas waitress and model Jordan Ozuna, reported Sun online.
Ozuna, 22, is married to his childhood friend Daniel.
"She's still married. They've been separated a good year. They were very young when they got married. They'll figure it out on their own. They're probably in the process of getting divorced," a source said.
Bieber and Ozuna first sparked romance speculation on June 16, when they were spotted behaving intimately during a group trip to Las Vegas Indoor Skydiving.