O primeiro contacto tinha sido feito por alturas da gravação do álbum de estreia mas só se concretizou por alturas da gravação do segundo disco, em cujo alinhamento acabaria assim por entrar o tema What Have I Done To Deserve This, dueto dos Pet Shop Boys com Dusty Springfield. O entendimento entre o grupo e a cantora levou-os a continuar a colaboração, que se prolongou pela gravação de uma série de canções que seriam depois editada no álbum Reputation, do qual seriam extraídos vários singles, um deles este In Private. A canção não só é assinada como produzida pelos Pet Shop Boys.