Millions of her fans have already played the artist's first new song in nearly six years ahead of her new album release.