The Grammy Award-winner's track comes in run up to the March 15 release of his new album, Everything I Thought It Was.