マーク・アントワン
翌年に『アーバン・ジプシー』をリリースする。この年に『ラジオ&レコーズ』誌のベスト・ニュー・アーティスト・オブ・ザ・イヤーに選ばれた。1998年にはNYCレコードとGRPレコードとの共同企画の元、プロデューサーにトランペッターでもあるリック・ブラウンを迎え、アルバム『マドリード』をリリース。スペインの首都マドリードは彼にとって思い出深い土地であるためにこの名前をつけている。またこの地で婚約者を見つけており、彼女の名をつけた曲「Rebeca's Waltz」がある。このアルバムを機会にGRPと契約、同時期に前2枚のアルバムもGRPからリイシューされている。2000年にプロデューサーでキーボーディストのフィリップ・セスを迎え、アルバム『ユニバーサル・ランゲージ』をリリース。2001年には名プロデューサーのトミー・リピューマを迎え、『クルージン』をリリースした。このアルバムではセルジオ・メンデスのヒットで知られる「マシュ・ケ・ナダ」をカバーしている。
2003年にサックス・プレイヤーのデイヴ・コーズが主宰する新興レーベルのランデヴー・エンタテインメントに移り、アルバム『Mediterraneo』をリリース。タイトル名は地中海のスペイン語読みであり(因みに英語はMediterranean)、その名の通り地中海を意識した作りとなっている。2005年にアルバム『モダン・タイムズ』をリリースした後、ピーク・レコードに移り、2007年7月に『Hi-Lo Split』をリリースした。