She has performed live with Sting, who is also from Newcastle upon Tyne, and has recorded with him on his albums "The Soul Cages" (1991), "Ten Summoner's Tales" (1993), "Mercury Falling" (1996), "Brand New Day", (1999), "If on a Winter's Night" (2009), and "The Last Ship" (2013).