Jason Lymangrover z AllMusic przyznał albumowi 3 gwiazdki na 5, mówiąc: „futurystyczne bity Black Milk , Eligh , Kenny'ego Segala i Exile zapewniają zaktualizowaną oprawę dla zręcznej gry słownej”. Luke Gibson z HipHopDX powiedział: „Końcowy rezultat The Promise ukazuje legendarną grupę, która wciąż może dostarczać inspirującą muzykę”. Scott Thill z Wired opisał to jako „zdrowe przypomnienie tego, co hip-hop może zrobić, gdy jego maszyny do rymów mogą pochwalić się zarówno dużym mózgiem, jak i jajami”.