Mary J. Blige To Be Honored by the Apollo Theater With a Star on Its Walk of Fame The Apollo Theater in Harlem, NY will honor Mary J. Blige. She will receive a star on the Apollo’s Walk of Fame. It will take place this Friday at 10am and it is open to the public. She joins other Walk of Fame honorees like Aretha Franklin, Quincy Jones, Patti LaBelle and more. Mary first performed at the Apollo in 1992. She performed You Remind Me.