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.
Beyonce flaunts bikini body, Blue Ivy in vacation pics
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'