Hän aloitti levytysprosessin Lontoossa, New Yorkissa ja Los Angelesissa (1998), ja mukana oli useita erikoisvieraita, kuten Barbra Streisand "Tell Him" -kappaleessa; Bee Gees "Immortality" -kappaleessa; ja tenori Luciano Pavarotti "I Hate You Then I Love You". Muita muusikoita olivat Carole King, Sir George Martin, Bryan Adams ja jamaikalainen laulaja Diana King, joka lisäsi reggae-värin "Treat Her Like a Lady". Let's Talk About Love oli toinen suuri menestys, joka saavutti No. 1 koko maailmassa, saavuttaen platina-aseman kaksikymmentäneljällä myyntialueella, ja tulossa hänen uransa myydyimmäksi albumiksi. Yhdysvalloissa albumi nousi seitsemännessä viikolla "Tell Him" -kappaleessa; Bee Gees "Immortality" -kappaleessa; ja tenori Luciano Pavarotti "I Hate You Then I Love You" -kappaleessa. Muut muusikot olivat Carole King, Sir George Martin, Bryan Adams ja jamaikalainen laulaja Diana King,
"Olen sinun enkelisi"