Following her split from on-and-off boyfriend Justin Bieber, Selena Gomez is now rumored to be dating Bosnian professional soccer player Sejad Salihovic.

The 1899 Hoffenheim midfielder met "The Heart Wants What It Wants" singer during his Bundesliga break in the Middle East. The potential couple spent time together over the new year, sharing a camel ride and having a bite to eat. Both shared images onto their Instagram accounts. 

 Desserttour with the #crew what an experience!Thx to everybody @bakrabdulla @anasbukhash #ILOVEDUBAI #selenagomez

A photo posted by Sejad Salihovic (@ssali23) on Jan 3, 2015 at 6:15am PST

This is how we eat here! Um vídeo publicado por Selena Gomez (@selenagomez) a Jan 1, 2015 at 9:39 PST

Gomez was romantically linked to another man while in Dubai – a successful businessman and talent manager named Harith Bukhash.

"Selena is having the time of her life in Dubai," a source revealed to HollywoodLife.com. "She's been spending time with Harith Bukhash, who has been spoiling her and treating her like an absolute princess. It's like, Justin Bieber who?"

According to his Instagram account, Bukhash, who has socialized with some of Hollywood's celebrities including Will Smith and Alicia Keys, is also the owner and founder of HRB Motoring.

"Harith treated Selena and a group of friends to dinner at Zuma, a popular Japanese restaurant in Dubai the other night [Dec. 28]," the source added. "Selena is loving all the attention and is so grateful that her friends convinced her to go to Dubai."

A photo posted by Harith Bukhash (@harithrb) on Dec 29, 2014 at 12:13pm PST

Despite her recent dating rumors, the pop star has admitted to her friends that she is "still totally attracted" to Bieber and thinks "he looks smoking hot" in his shirtless Calvin Klein ad campaign, according to HollywoodLife.com.

A source also claimed dating a Calvin Klein model was Gomez's fantasy growing up. "When Selena was a kid, she had CK model posters on her wall. She even wistfully dreamed about dating one. Now her ex has become one. Despite still having heartache and pain over Justin, Selena is kicking herself for thinking he's so incredibly hot," the source said.