パラダイス・カフェ
全曲を東京とロサンゼルスの2ヶ所で、それぞれ現地のスタジオ・ミュージシャンを交えて1曲ごとに2回ずつレコーディングを行い、中島自身が気に入ったテイクを選んで収録した。また、ライブ感を出すためにヴォーカルとバンド演奏の同時録音を行った。
オリコンアルバムチャートでは最高7位を記録し、1977年にリリースされた3rdアルバム『あ・り・が・と・う』から本作品まで、中島のオリジナルアルバムが同チャートで22作連続で最高10位以内を獲得した。
CDとAPO-CDの2種類のフォーマットで発売された。現行盤のCDは、2001年にヤマハミュージックコミュニケーションズから発売されたものである。
このアルバムから、英訳歌詞カードが封入されるようになった。
本作の発売を記念して、渋谷パルコにてイベント『miss M.のパラダイス・カフェ』が1996年10月17日から27日まで開催された。イベントでは、本作の全収録曲をそれぞれイメージした11種類のオリジナルカクテルなどが提供された(カクテル名は各楽曲のタイトルだった)。