Randy is a storied and impressive New Yorker with a track record of success in the face of some of the city and nation’s most challenging times,” Adams said in a statement.