The iconic former duo revealed which of their massive hits is "close to perfection," and which they'd rather redo.