LEGEND has the feeling of a classic, and yet feels new, representing a fresh start for the artist