Daryl Hall and John Oates have sold 40 million records and Billboard named them the most successful duo of the rock era. All Hall & Oates All The Time.