The pop pair parted ways at the start of 2013, after a reported string of rows over the New Year period, but Gomez is reported to have jetted to Norway this week - where Bieber is performing as part of his world tour. US website E Online reports that Gomez has 'no official business' in Norway. Neither the stars, or their representatives have commented on the reports.
Gomez this week announced her first ever solo world tour, and is chasing Bieber's stadium-success with her own massive tour later in 2013. The 'Come And Get It' star will perform across America and Europe - but no UK dates have been announced.
The tour, titled Stars Dance, is her first solo tour, having previously worked with backing band The Scene, from whom she has now separated. Gomez announced the tour stateside on Ryan Seacrest's radio show, speaking of her excitement at her string of live shows.
"It’s going to be a bigger show," she told the radio host and TV presenter. "I’m excited. I’ve been dancing a lot and I just want to entertain people and I’m super stoked.
Gomez performed at this week's MTV Movie Awards
Gomez added that she has been inspired by the likes of Britney Spears and Janet Jackson when putting together her new show.
"I kind of missed shows when it used to just be about the dancing and the performing as opposed to how big and elaborate the stage is so I kind of want to get back to that," she added. "My favorites were Britney and Janet Jackson so I kind of want it to be a bit more dancing and make it about entertainment and about the show and the songs as opposed to how big the stage and effects are."
Below: the worst relationships in music of all time