The new song follows the release of the digital deluxe edition of the artist’s Grammy-award winning album 'Revealer.'