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.
Couple mistakenly served bag of cash at McDonald's drive-thru
Beyonce flaunts bikini body, Blue Ivy in vacation pics