The songstress is the most-followed person on the photo sharing site with 125 million followers.
But, it turns out it wasn't actually him - it was a photoshopped picture.
Later on Justin was spotted with a mystery girl at The Peppermint Club in Hollywood Members of Gomez's team took to Twitter with updates on the situation before the Bad Liar singer's account was fully restored.