P.M.ドーン
イギリスではそのシングルをジー・ストリート・レコード (Gee Street Records)がリリースし、より大きな成功を収めた。ジー・ストリートはそのシングル曲をミックスして売り込んだため、音楽評論家からとても注目をされるようになり、P.M.ドーンはジー・ストリートの社長ジョン・ベイカーからだけでなく、イギリスの主要レーベルからの支持を得られるようになった。1990年、ジー・ストリートはアルバムの曲を録音するために2人をロンドンへ連れていったが、その途中でレーベルが破産に見舞われた。P.M.ドーンの契約も含め、すべてのジー・ストリートの事業は最高入札者となったアイランド・レコードへと売却された。アイランド・レコードからは、イギリスで数枚のシングルを発表後、デビュー・アルバム『トゥルー (Of the Heart, Of the Soul and Of the Cross:The Utopian Experience)』をリリースした。
アルバム『トゥルー』の中心曲は、世界的なヒットを収めた「トゥルー (Set Adrift on Memory Bliss)」であり、スパンダー・バレエの楽曲「トゥルー (True)」をサンプリングしたものとなっている。また、ミュージックビデオにはスパンダー・バレエのボーカルのトニー・ハドリーが一瞬ではあるが出演しており、話題となった。「トゥルー (Set Adrift on Memory Bliss)」は1991年11月30日付の1位となっており、ニールセンサウンドスキャンのシステムが導入されてから初めてのビルボード・ホット100のナンバーワン・ヒット曲となった実績がある。また、同曲はイギリスでも3位になった。「ペーパー・ドール」はアイランドがイギリスでリリースした初期のシングルの1つだったが、「トゥルー (Set Adrift on Memory Bliss)」の次の作品としてアメリカではリリースされた。1992年の前半の28位が最高となっている。「ペーパー・ドール」というタイトルがゆうに100回以上歌われており、アメリカのトップ40ヒットという番組では、最もタイトルを繰り返し歌っているM.C.ハマーの「プレイ (Pray)」(147回)に次ぐ記録となっている。
デビュー・アルバムの成功を引っ提げて、P.