The deep-voiced Scottish mezzo-soprano just made her Royal Opera House debut. Now, with her debut solo album, The Deeps Have Music, she is on the doorstep of stardom.