Gjennom sitt samarbeid med Pet Shop Boys vendte hun tilbake til de amerikanske og britiske Top 20-listene med sangene «What Have I Done to Deserve This?», «Nothing Has Been Proved» og «In Private».