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

Pop diva Selena Gomez might already be moving on from her on and off boyfriend Justin Bieber. According to reports swirling around, the "Come & Get It" singer is rumoured to be romancing Hoffenheim midfielder Sejad Salihovic.

Daily Mail is speculating that the romance between the rumoured couple started brewing up from Sejad's "visit to the Middle East during his Bundesliga break" and his meetings with Selena Gomez "on his travels." It is reported that the pair is said to have spent time together during New Year's celebration in Dubai.

Photos of the two celebrities surfaced online instigating dating rumours. In one of the pictures posted on Sejad Salihovic's Instagram account shows the duo cosily sitting on a camel enjoying the ride. The caption on the picture read: "Desserttour with the #crew what an experience! Thx to everybody @bakrabdulla @anasbukhash #ILOVEDUBAI #selenagomez."

It seems the 22-year-old songstress had a great time during her trip to Dubai where she enjoyed a traditional meal. She posted a video of her and Sejad sharing a meal. The video was captioned: "This is how we eat here!" Sejad Salihovic is a 30-year-old professional footballer from Bosnia, who plays as a midfielder for 1899 Hoffenheim.

Fans must note that in the absence of official comments from the associated persons, the dating report remains unconfirmed. However, after her split with her long time, on and off boyfriend Justin Bieber, Selena Gomez has been linked with several tinsel town men. At the same time, fans have hoped for Justin Bieber and Selena Gomez to reconcile and reunite.

The former lovers reportedly rang in the New Year separately. While Selena Gomez was enjoying her time in Middle East, Justin Bieber was in celebration mode in Turks and Caicos. As noted by MTV.com he was accompanied by Hailey Baldwin. Following their public appearances, the two sparked up relationship rumours. However, the website claims that Justin Bieber and Hailey Baldwin are only "good friends" and there were others who joined them for the celebration at the end of 2014.

In the meantime, Justin Bieber and Selena Gomez are looking forward to release new music. Speaking to V Magazine, "Baby" singer revealed that he is about to start working on a new album alongside his tour for 2015. As for Selena Gomez, she also has some "huge" plans for the New Year as revealed by OMG Concerts' Nik Hatziefstathious on his Twitter account.

For questions/comments regarding the article, you may e-mail the writer at j.kaur@IBTimes.com.au.