Kolejny teledysk do pochodzącego ze strony B Easy z repertuaru zespołu Commodores odniósł wielki sukces w Europie i uznawany jest za jedną z najlepszych piosenek zespołu. Do następnego teledysku do A Small Victory MTV nie podeszła już tak entuzjastycznie. Stało się tak prawdopodobnie dlatego, że utwór nie potwierdzał hardrockowego wizerunku grupy z poprzedniego albumu. Faith No More trudno było określić co do gatunku muzycznego, a MTV gustuje w muzyce, którą łatwo sklasyfikować.
Nie przeszkodziło to jednak zespołowi we wzięciu udziału w największej trasie koncertowej roku. Faith No More otwierało koncerty takich gigantów rocka, jak Metallica i Guns N’ Roses, których fani ciepło przyjęli ten kalifornijski zespół. Po zakończeniu tej trasy koncertowej grupa rozpoczęła własną trasę po Stanach Zjednoczonych i Europie, grając już jako główna gwiazda, jednak przed mniejszą publicznością.
W Europie i Australii krążek Angel Dust pobił The Real Thing w liczbie sprzedanych egzemplarzy, lecz w Stanach Zjednoczonych nie odniósł aż takiego sukcesu, mimo że osiągnął status złotej płyty.