In an emotional blog post last week, Perry said his prognosis was good after the mole was removed and he underwent two other surgeries to remove all cancer cells.
"I've been told they think they got it all and no other treatments are required," he wrote.
Perry ran into radio host Martha Quinn, who snapped a photo with the singer and posted it to her Twitter.
Dennis Rodman pledges to end trips to North Korea
Interpol investigating stolen passports on missing flight