Během roku 1973 změnili svůj definitivní název na Van Halen, což byl

Během roku 1973 změnili svůj definitivní název na Van Halen, což byl nápad Rotha. Domníval se, že jde o jméno, které může nést dlouhodobou identitu a přinášet umělecké i marketingové výhody, podobně jako v případě kapely Santana . Pokračovali v koncertování v Pasadeně , Venice a San Bernardinu na festivalech, středoškolských akcích, zahradních večírcích, v klubech a městských parcích. Postupně začali vystupovat v klubech po Los Angeles a West Hollywoodu , kde si díky rostoucímu publiku dále upevňovali svou popularitu. Propagovali se vlastními silami a rozdávali letáky na místních středních školách. Tato houževnatá sebepropagace jim brzy přinesla věrné fanoušky.