Singer Selena Gomez arrives at the 42nd American Music Awards in Los Angeles, California November 23, 2014.
Singer Selena Gomez arrives at the 42nd American Music Awards in Los Angeles, California November 23, 2014. Reuters/Danny Moloshok

Could pop princess Selena Gomez finally found a way to nurse her broken heart following her split from Justin Bieber? Selena is reportedly seeing Bosnian football player Sejad Salihovic, who plays for Bundesliga's Hoffenheim.

Selena and Sejad made headlines after the pair was recently spotted spending some quality time together in Middle East. Selena and Sejad had shared snaps of their vacation getaway in Dubai, which fueled speculations that they were romantically linked with each other.

On Instagram, Selena posted a video of her with Sejad and others enjoying a meal. "This is how we eat here," Selena captioned the video.

Sejad also shared a picture on a camel ride with Selena. "Desserttour with the #crew what an experience, thanks to everybody @bakrabdulla @anasbukhash #ILOVEDUBAI #selenagomez," Sejad wrote.

In an article by German news outlet Bild.de, Sejad was quoted denying being in a relationship with Selena. "We first met on holiday with friends and enjoyed a safari together," Sejad lamented.

Sejad has been with Hoffeinheim since 2006. He plays as a midfielder for the football club. Prior to joining Hoffeinheim, the 30-year-old Bosnian has played for Hertha BSC, FC Hertha 03 Zehlendorf and SC Minerva 93 Berlin. He has a total of 167 Bundesliga appearances.

Selena, on the other hand, has not aired out her side on the story. The 22-year-old American actress and singer had been in a rocky on-and-off relationship with Justin. As a couple, they have endured a number of adversities and trials in their relationshio including pregnancy, cheating allegations, and engagement rumours.

Selena and Justin have been broken up for quite some time now and the pop songstress has always been rumoured to be going out with just about every man that she is seen in public with. Aside from Sejan, recent reports suggested that Selena was seeing 29-year-old businessman Harith Bukhash during her trip in Dubai. Selena and Harith were seen in various photos that circulated social networking Web sites, having a laugh and enjoying each other's company together. However, Dubai news outlet 7 Days In Dubai denied that a romance has ever existed.

Will Justin and Selena reunite and give their love another chance? Should Selena move on from the Canadian pop heartthrob?

To reach the author of this article, email r.corpuz@IBTimes.com.au.