Em 1975 assinaram com a RCA e mudaram-se para Nova York, onde foi lançado em 1976 o disco "Hall and Oates" que continha o sucesso "Sara Smile", dedicada a namorada de Hall, Sara Allen. Essa música esteve entre as 10 mais tocadas nas paradas da época. Com um disco de ouro no bolso, decidiram relançar "She's Gone" e conseguiram pô-la também entre as 10 primeiras das listas. No mesmo ano saiu "Bigger Than Both Of Us", um disco mais pop do que os anteriores, que lhes permitiu estar pela primeira vez no primeiro lugar das paradas com "Rich Girl".