A következő négy évben kiadott albumok és a koncertturnék hatására a

A következő négy évben kiadott albumok és a koncertturnék hatására a világ egyik legsikeresebb hard rock előadói lettek. Ritmusos, himnusz-szerű hard rock dalaik, és koncertbéli tombolásaik (főleg Roth színpadi mutatványai) a fiatalok között népszerűvé tették őket, ellenben a szülők rémálmai lettek. A harmadik albumuk Women and Children First címen 1980-ban jelent meg, és olyan népszerű dalokkal szilárdították a hírnevüket, mint az And the Cradle Will Rock… és az Everybody Wants Some! . 1981 -ben, a negyedik albumuk, a Fair Warning felvételei közben kezdtek nőni a feszültségek az együttesen belül. Eddie Van Halen komolyabb és bonyolultabb kompozíciókat szeretett volna írni, míg David Lee Roth a popos dalokat részesítette volna előnyben. Roth és a producer engedtek Eddie nyomásának, de a Fair Warning kevéssé volt sikeres, és nem tartalmazott egy kislemezslágert sem.