平安時代、清和天皇貞観18年（876年）春に神祇官並びに陰陽寮より「この年隣境に兵災ありて、秋には疫病多いに民を悩ます」と天皇に奏上された。そこで直ちに勅が発せられ、全国の諸神に御供えをして国家と民の安全を祈願された。その際、従五位上出羽守藤原興世は勅使として感神院祇園社（今の八坂神社）に七日七晩丹精を込めて祈願された。その満願の夜、興世の枕元に一人の老翁が立ち、「汝すぐ天皇に伝えよ。叡慮を痛められること天に通じたる。我を祀れば、必ず国家と民は安全なり。」と告げられた。興世が「このように云われる神は、如何なる神ですか？」と尋ねると、老翁は「我は大己貴神なり。祇園の東北に清き処あり。其の地は昔、牛頭天王（ゴズテンノウ=スサノオノミコト）に縁ある地である。其処に我を祀れ。」と言いて消えました。興世は夢とは思わず神意なりと朝廷に奏上し、勅命により直ちにその地に社を建てて御神霊をお祀りした。また一説には、孝昭天皇の分かれである粟田氏がその地を治めていた時に氏神として当社を創建したとも云われている。旧社名は、感神院新宮（カンジンインシングウ）、粟田天王宮と称されていたが、明治になり粟田神社と改称された。 八坂神社と同じ素盞鳴尊、大己貴命を祭神とするところから感神院新宮とよばれていた。。京の七口の一つである粟田口に鎮座し、古くから旅立ち守護の神として崇敬を集めており、現在でも旅行に出発するに際し絵馬を奉納したり、お守りを買い求める人がいる。旧社名は、「感神院新宮」「粟田天王宮」と呼ばれていたのが、明治になり「粟田神社」と改められた。
名を広めるきっかけとなった「楽園」（2000年1月19日）、先行シングル「why」（2000年5月10日）を含む、約4年ぶりのアルバム。オリコンアルバムヒットチャートで1位を獲得し、2000年の年間アルバムランキングでは第18位にランクインした。歌詞ブックレットを含むアート・ワークは、モノクローム調で統一されている。「自分の信念に基づき、やりたい事をやった曲」と後に懐述した「Love Love Love」（1998年5月29日発売）を収録。コンセプト・ライブ「Ken's Bar」や通常のコンサート・ツアーでも、セットリストからほぼ外れたことがない楽曲となっている。2ndアルバム「Stare At」発売以降にリリースされたシングルで、「Love Love Love」、「楽園」、「why」は収録されているが、「HEAT UP」（1997年7月21日発売）は未収録となっている。「楽園」や本アルバムのヒットを機に、男性R&Bシンガーという存在がクローズ・アップされることとなった。発売から時が経て、スタッフからは「なんで突然、この曲が売れたのかね」と言われることが多い、と歌手デビュー10周年時のオリコン誌上インタビューで語っている。また、2000年当時の音楽雑誌等インタビュー記事では、あまりに "R&B" で語られる自分自身について、「ルーツは歌謡シンガーである」という思いを強調している機会も多く見られた。発売から約4ヵ月後、これまでに発売されたアルバムと合わせ、デフスターレコーズよりの再発が行われた。オリコンではソニーレコード版とデフスターレコーズ版の合算でミリオンセラーを達成している。
しかし2005年10月、『とんねるずのみなさんのおかげでした』内のコーナー、「博士と助手〜細かすぎて伝わらないモノマネ選手権〜」の第6回大会に華丸が出場、華丸にとっては「モノマネのレパートリー中、本来4-5番手の戦力」だった『アタック25』における児玉清のモノマネで優勝し、一躍注目を浴びる。その後、第7回大会も優勝し、優勝賞金100万円を獲得、同コーナーでは唯一の連覇達成者となった。結果として、「伝わりづらい面白さ」を活かせる同コーナーが華丸の、ひいては「博多華丸・大吉」の知名度を大きく上げることになった。2006年2月、華丸が『R-1ぐらんぷり』に出場し、決勝に進出。「細かすぎて〜」でも一部披露した、児玉清のモノマネを「あいうえお作文」と組み合わせたネタで優勝を果たす。大会前には、華丸は「博多のおじさん」という新ネタで出場しようとしていたが、大吉が児玉清ネタにするよう説得し、大喧嘩になった。最後は華丸が折れた形になったが、大吉の説得が正しかったことで「コンビとしての上下関係が決まった」となり、これ以降のコンビの主導権は大吉が握るようになる。なお、この大会で披露したネタを作ったのは大吉であると言われていることに対し、大吉自身は「ネタは二人で作って、（大吉が）『児玉清さんをやるように言った』というのが本当のところ」としている。このような経緯もあり、華丸は優勝賞金500万円のうち半分を、なかば強引に大吉に渡したという。2006年5月19日にはなかやまきんに君からの紹介で『笑っていいとも!』のテレフォンショッキング出演を果たす。2008年9月4日放送の『アメトーーク』の企画「中学の時イケてないグループに属していた芸人」には大吉が出演。後に番組の流行語大賞を獲得した「焼却炉の魔術師」のエピソードなど、ネガティブなトークが注目されたことで同番組への出演回数が増え、「大吉先生」と称されるキャラクターやトークの巧さが世間に認知されるようになる。大吉自身は、2012年4月から『たまむすび』（TBSラジオ）の水曜レギュラーに抜擢されたこともブレイクの要因と考えている。また『アメトーーク』では、2012年3月8日放送の「小忙しい芸人」にて、営業先での「華丸・大吉あるある」トークが盛り上がり、宮迫博之の「今度、華丸・大吉芸人やろうや」という提案に当人以外の出演者や多くの視聴者が賛同した。このことから、2012年5月17日と24日の放送で華丸・大吉と彼らに所縁のある芸人が集結した「華丸・大吉芸人」の企画が実現した。さらに、2012年の年末には「多くの芸人に愛され、視聴者に暖かい笑いを送り続けた」との理由で、二人に同年のアメトーーク大賞が授与された。