Over the weekend Alicia Keys was spotted performing in Harlem wearing the Melody Ehsani Reebok Blacktop PUMPS.