NEW WAG ALERT: Selena Gomez 'dating' footy ace

POP princess Selena Gomez is reportedly dating a professional footballer.

WAG ALERT: Selena Gomez spent time over New Year's with Bosnian midfielder Sejad Salihovic

Justin Bieber's ex, 22, is believed to have started a relationship with 30-year-old Bosnian international Sejad Salihovic.

Salihovic, who plays for German side Hoffenheim, reportedly spent time with the superstar over New Year's.

On his Instagram account the midfielder posted a picture of the pair riding a camel with the words: "Desserttour with the #crew what an experience!

"Thx to everybody @bakrabdulla @anasbukhash #ILOVEDUBAI #selenagomez."

Selena also got in on the social media action, posting a video of the pair enjoying a meal.

"This is how we eat here!" she wrote.

The singer, who recently released her new song The Heart Wants What It Wants, also posted a picture of her and her friends in the Dubai sunshine.

"The luckiest girl in the world," Selena captioned the image.

"So grateful! met the most beautiful people in this country.

"It's so special here."

The singer recently caused a stir when she posted a photo of herself revealing her ankles inside a mosque.

Selena was criticised on Twitter for violating the rules of Abu Dhabi's Grand Mosque.

"Disrespectul! It's a religion place not a place to have fun in, so disappointed," wrote one user.

Selena later deleted the image.