W 2021 roku z okazji 20. rocznicy istnienia grupy na ich stronie przygotowano wiele niespodzianek, pamiątek i gadżetów. 27 kwietnia grupa wydała swój 51. singel „Paradox”. To był ich pierwszy singel w 14-osobowym składzie i pierwszy bez Atsushiego. 27 maja grupa wydała piosenkę „One Nation”. Piosenka posłużyła jako motyw do gry Samurai Warriors 5. 1 lipca grupa wydała nowy cyfrowy singel zatytułowany „Havana Love”. 27 września grupa świętowała 20-lecie swojego debiutu. Tego samego dnia w oficjalnym fanklubie, sklepie mobilnym i sklepie mu-mo wydano 14 różnych specjalnych kart muzycznych i filmowych zatytułowanych „Exile 20th Anniversary Memorial Music & Movie Card”. Na każdej karcie znajduje się 5 utworów, które zostały wybrane jako playlista przez każdego członka spośród ponad 200 utworów Exile.
1 stycznia 2022 roku grupa wydała swój dwunasty album studyjny Phoenix. Od 26 lutego do 26 maja odbyła się trasa koncertowa Exile 20th Anniversary Exile Live Tour 2021 "RED PHOENIX". Choć odbyła się w 2022 roku, była częścią obchodów 20-lecia istnienia grupy. 10 czerwca ogłoszono, że Keiji Kuroki opuści grupę oraz LDH Japan i zakończy karierę pod koniec października 2022 roku.