1stアルバム『Tougher Than Love』からの最初のシングルである「シャイ・ガイ」は、全米シングルチャート13位、全英シングルチャート2位[1]を記録し、世界で500万枚売れるヒット作となった。また、この曲は1995年の映画『バッドボーイズ』の主題歌となり、日本のラジオ局J-WAVEのチャートでは1位を記録した。[2]
1996年には日本のレゲエ歌手、NAHKIとデュエットしたシングル、「I'LL DO IT〜愛のパトワ〜」を日本国内でリリースし、JALPAK I'LLのCMに使われた。 1997年に2ndアルバム『Think Like A Girl』を発表した。このアルバムからシングルカットされた「小さな願い」(I Say a Little Prayer)(1967年のディオンヌ・ワーウィックのカバーで、映画『ベスト・フレンズ・ウェディング』のサウンドトラックへ収録された。)は、全米シングルチャートで最高38位を記録した。
同年のドキュメンタリー映画『When We Were Kings』のタイトルトラックを、ブライアン・マックナイトとデュエットした。1998年にはセリーヌ・ディオン、ブラウンストーン(Brownstone) と「トリート・ハー・ライク・ア・レディ」(Treat Her Like a Lady)を共演した。