インディーズでの活動がメロウなど擁するフランスのドメスティック大手レーベル、アトモスフェリックのA＆Rの目に留まり、98年フランス国内でアルバム・デビュー。 ニューヨークでレコーディングされたアルバム「パズル」は、プロデューサーにアンディ・チェイスを起用し、ファウンテンズ・オブ・ウェインのアダム、カーディナルスのエリック・マシューズがゲストで参加するなど、デビュー作にして早くも特異なポップ人脈図を構築。2000年、時を同じくしてアメリカ、イギリス、そして日本とワールド・デビューが正式に決定。また、ライヴでのパフォーマンスでも高い評価を受けた。2002年9月、セカンド・アルバム「ウォールペーパー・フォー・ザ・ソウル」をリリース。「パズル」で展開されたTahiti80ならではの世界観をさらに高め、その評価を不動のものとした。