The 27-year-old singer purged Gomez from his Instagram account Tuesday by deleting all photos of the 25-year-old recording artist and actress, according to Entertainment Tonight.