"Gateways" to według ROCK IT! kamień milowy jeśli chodzi o nową generację hard rocka. Album jawi się jako bardziej dojrzały niż poprzedni "Arrival", i został nagrany w należącym do Sigur Rós Sundlaugin Studios w Islandii. Mus dla fanów brzmienia z lat 70-tych!