The genre-bending singer-songwriter gears up for his second studio album with a new single