W 2019 roku, po zdjęciach w Utah, Los Angeles, Rzymie i śląskich zamkach, ukończył pracę nad Doliną Bogów. Film splata ze sobą trzy wątki narracyjne: legendę Indian Navajo o bogach zamkniętych w skałach; historię miliardera żyjącego w ukryciu przed światem; i narratora, który pracuje jako copywriter w firmie bogacza. W tym samym roku Majewski został też członkiem amerykańskiej Akademii Sztuki i Wiedzy Filmowej.
Lata 20. XXI wieku W 2022 roku odbyła się premiera filmu Brigitte Bardot cudowna. Produkcja jest oparta na jego powieści Pielgrzymka do grobu Brigitte Bardot cudownej oraz motywach podróży Telemacha poszukującego ojca. Główny bohater spotyka postacie ze współczesnej mitologii kultury masowej i polityki, co stanowi nawiązanie do Odysei Homera.
W roku 2024 w Muzeum Narodowym w Poznaniu zainstalowany został cykl 12 wideoartów inspirowanych malarstwem Jacka Malczewskiego. Majewski ukazał w nim historię Polski na przestrzeni ostatnich dwóch stuleci.