The Grammy winner posted a New York City video to Instagram, flexing a short snippet of the new song to get fans excited for its release.