"Intergalactic" werd een hit en bereikte plaats 28 in de Amerikaanse Billboard Hot 100. In het Verenigd Koninkrijk kwam het echter tot plaats 5 in de hitlijsten, waardoor het de grootste hit van de groep werd. In Nederland kwam het respectievelijk tot de vijftiende en zestiende plaats in de Top 40 en de Mega Top 100, terwijl in Vlaanderen plaats 36 in de Ultratop 50 werd behaald. In 1999 ontving de groep een Grammy Award voor het nummer in de categorie Best Rap Performance by a Duo or Group.