New York native is back with a new single and visual titled, “Walk.”