Bush maakt na een periode van 10 jaar eindelijk weer een nieuwe plaat. De band is weer, op de drummer na, in de originele samenstelling terug voor een langverwachte comeback. The Sea of Memories is dan ook weer een echte typische Bush-plaat geworden die doet denken aan het debuut Sixteen Stone en het latere The Science Of Things. Voortgedreven door het emotionele en rauwe stemgeluid van Gavin Rossdale, is ook dit weer een sterk album geworden.