1999 gingen die vier Musiker zurück ins Studio und produzierten das

1999 gingen die vier Musiker zurück ins Studio und produzierten das Album All That You Can’t Leave Behind . Nach der Kritik vieler Fans an den nicht durchweg geglückten Experimenten auf Pop hatte sich die Band wieder einem gefälligeren Poprock zugewandt und beendete die experimentelle Phase, die die 1990er geprägt hatte. Im Vordergrund sollten fortan wieder das simple Zusammenspiel der vier Musiker und einfache Popsongstrukturen stehen. All That You Can’t Leave Behind erschien im Oktober 2000 und wurde von Kritikern als „ein Schritt weder vorwärts noch rückwärts“ für die Band beschrieben; doch kommerziell war das Album ein großer Erfolg, verkaufte über 12 Millionen Einheiten und kam in 22 Ländern aus dem Stand auf Platz 1 der Charts. Das Album erhielt vier Grammys, der ausgekoppelte Titel Beautiful Day erhielt noch weitere drei Grammys. Die in Großbritannien verkaufte Version der CD enthielt einen zusätzlichen Song, The Ground Beneath Her Feet , dessen Text in dem gleichnamigen Buch von Autor Salman Rushdie vorkommt.