基本的に「ココリコA級伝説」と同じルール。初回では、「ファミリーレストランの新メニューを全て食べきる男」と題して遠藤が再び挑戦し、以降は遠藤以外にも様々な芸能人が挑戦した。内山信二が「高級中華料理店 宴華」、「和食ファミリーレストラン」、ドロンズ石本が「高級イタリア料理店」、山崎まさやが「超人気ケーキ店 アマンド」に挑戦した。また、遠藤、内山信二、ドロンズ石本、の3人で「新横浜ラーメン博物館」において、3人でリレーしながら24時間以内に出店している9店、合計105品を食べきる伝説に挑戦した。その後、4年半もの間この企画がO.A.されなかったが、2006年より復活した。ロバートが「牛角」、「かっぱ寿司」、「かに道楽」、「くら寿司」「餃子の王将」の5店で、たむらけんじが、炭火焼肉たむらで、藤崎マーケットが「サーティーワンアイスクリーム」で、はんにゃが「安楽亭」、オードリーが「サイゼリヤ」で、それぞれ伝説を達成させている。2009年以降は編集の負担を減らす（要は編集と収録期間のコストカット）ため、24時間以内に食い尽くすという条件付きになった。2010年8月頃から、企業情報を流すようになった。行く店舗も同局の『もしものシミュレーションバラエティー お試しかっ!』の「帰れま10」ですでに紹介された店や情報も『シルシルミシル』の企業特集の使いまわしが多くなってきた。オードリー加入後に春日がビッグマウスを放ち、実際に挑戦するコーナーが恒例になった。
美術系の大学でグラフィックデザインを学んでデザイン系の会社に一旦就職する。しかし映像の仕事に就こうと思い、きちんと学び直すために学資を稼ごうと大阪の新地にあるジャズクラブでアルバイトを始める 。当初はサービス役として働いて聴く専門だったが、自分でも歌うようになる。その後、東京で1年間映像の勉強をするが、自分でもそこからどうしたいのかわからなくなり、再び大阪に戻ってクラブで働き始める。そこで歌っていたところをスカウトされ、デビューすることになる。1995年6月、藤原ヒロシ、朝本浩文のプロデュースのもと、ビクターのSPEEDSTAR RECORDSレーベルよりシングル「HORIZON」でソロシンガーとしてデビューする。1996年6月に発売された4thシングル「情熱」が大ヒットし、全国的に認知度が高まる。10月、朝本浩文（ex.MUTE BEAT）、大沢伸一（MONDO GROSSO）、青柳拓次（LITTLE CREATURES）、竹村延和、cobaなどそうそうたるメンバーが手掛けた1stアルバム『11』をリリース。クラブミュージックをベースに民族音楽のテイストも盛り込まれたサウンドは各方面で絶賛を浴び、90万枚を超える大ヒットを記録する。1996年、俳優の村上淳と結婚。のちに俳優となる男児・村上虹郎（むらかみ にじろう）をもうける。1998年、FM J-WAVE「カピバラレストラン」の番組ナレーションを始める（2001年まで）。1999年、FUJI ROCK FESTIVAL'99のグリーンステージに、初の日本人女性アーティストとして出演。2000年、BLANKEY JET CITYを解散した浅井健一とロックバンドAJICOを結成。2002年7月、初めて作曲を手掛けたシングル「閃光」（レイ・ハラカミプロデュース）をリリース。10月、初主演映画『水の女』（テサロニキ国際映画祭グランプリ受賞作品）が公開。2003年、4月からNHK教育テレビ『ドレミノテレビ』にレギュラー出演（2006年3月まで）。同年、映画『沙羅双樹』（第56回カンヌ国際映画祭コンペティション部門正式出品作品）の音楽を担当する。2004年3月、5thアルバム『SUN』と、番組『ドレミノテレビ』で歌った童謡・愛唱歌20曲を集めたアルバム『うたううあ』（「ううあ」名義）をリリース。2005年6月、デビュー10周年を迎える。8月、RISING SUN ROCK FESTIVAL2005にて4年ぶりのライブを行うフィッシュマンズのゲストボーカルを務める。10月公開の映画「空中庭園」に主題歌「この坂道の途中で」を提供。2006年7月、サックスプレイヤー菊地成孔と組んでスタンダードジャズアルバム『Cure Jazz』（「UA×菊地成孔」名義）をリリース。8月、村上淳と離婚。2007年5月公開の映画「赤い文化住宅の初子」に主題歌「Moor」を提供。6月、ダウンタウン松本人志初監督作品『大日本人』に出演。2008年8月、第2子となる長女を出産、9月に元モデルでマルチクリエイターの長谷川琵修（長谷川大樹）と再婚。長谷川は父親が日本人で母親がフランス系カナダ人。10-11月度のNHK「みんなのうた」に栗コーダーカルテットとのコラボレート作品「PoPo Louise」が起用される。2009年7月、FUJI ROCK FESTIVAL'09のグリーンステージに出演。8月、「SPACE SHOWER SWEET LOVE SHOWER 2009」に「FISHMANS:UA」としてフィッシュマンズと参加。一夜限りのスペシャルライブを行う。2010年6月、デビュー15周年を迎える。9月25日、山間の神奈川県相模原市緑区名倉にある木造2階建て自宅兼レコーディングスタジオ延べ約300平方メートルが全焼する。2011年4月、沖縄本島北部のいわゆる山原（やんばる）に移住、8月には第3子を出産した。2012年1月、友人らと福島第一原発事故による内部被曝など食の安全を考える団体「ティダノワ」を設立し、3月10、11の両日に名護市の21世紀の森公園で、東日本大震災被災者応援イベント「ティダノワ祭」を行った。11月17日公開の映画「その夜の侍」の主題歌として「星影の小径」をカバーして歌う。2013年、ティダノワで共に活動していた三宅洋平が第23回参議院議員通常選挙に立候補した際、応援コメントの発表やライブセッションを行うなど支持を表明して支援活動を行う。2014年4月、菊地成孔と8年ぶりとなるライブ「cure jazz reunion UA×菊地成孔」を行う。同年秋、カナダの小さな島に家族と共に移住する。2015年6月、デビュー20周年を迎える。7月29日にリリースされたテイ・トウワのアルバム『CUTE』にゲスト参加し、収録曲「SOUND OF MUSIC with UA」を歌う。2015年または2016年、第4子を出産した。