In animals, longevity (maximal lifespan) is inversely related to mass-specific basal metabolic rates. However, contrary to expectation, in several mammalian taxa, exceptional longevity is associated with high basal metabolic rate, and also fast evolution of mtDNA-coded proteins. The association of these traits was suggested to result from adaptive selection of mutations in mtDNA-coded proteins, which accelerates basal respiration, thus inhibiting the generation of reactive oxygen species that constrain longevity. In birds, all the genera with high rate of cytochrome b evolution are songbirds (oscines). Within the songbirds group, both longevity residuals and lifetime expenditure of energy are positively correlated with the rate of cytochrome b evolution. Moreover, within the large songbirds family Fringillidae (true finches) mass-specific basal metabolic rates, longevity, longevity residuals and lifetime expenditure of energy are all positively correlated with the rate of evolution of cytochrome b. In Serinus, a genus of finches (canaries) that exhibits the highest rate of cytochrome b evolution, and the highest values of exceptional longevity and lifetime expenditure of energy in all birds, many of the substitutions in cytochrome b are clustered around Qi, a ubiquinone binding site adjacent to the mitochondrial matrix, apparently selected to increase the rate of ubiquinone reduction. We therefore suggest that, in songbirds, the accelerated evolution of cytochrome b involved selection of mutations that reduce the generation of reactive oxygen species, thus contributing to the evolution of exceptional longevity, and possibly also exceptional long-term memory, which is necessary for learning songs.