Gomez's account was briefly taken down after the profile posted nude photos of Bieber from his 2015 Bora Bora vacation.
The 25-year-old star's Instagram account is back on line -sans Bieber's naked pictures. She is the most-followed person on the social media platform, with 125 million followers.
Rumours of Gomez and Bieber's romance first circulated in 2010. They confirmed their relationship in 2011, when they appeared at the Vanity Fair Oscars party together, but subsequently broke up. Their relationship had been on-again off-again ever since, though they have not publicly dated for at least the past year.