An exclusive BBC performance, featuring tracks from her highly anticipated new album