Elucidating cardiac evolution has been frustrated by lack of fossils. One celebrated enigma in cardiac evolution involves the transition from a cardiac outflow tract dominated by a multi-valved conus arteriosus in basal actinopterygians, to an outflow tract commanded by the non-valved, elastic, bulbus arteriosus in higher actinopterygians. We demonstrate that cardiac preservation is possible in the extinct fish Rhacolepis buccalis from the Brazilian Cretaceous. Using X-ray synchrotron microtomography, we show that Rhacolepis fossils display hearts with a conus arteriosus containing at least five valve rows. This represents a transitional morphology between the primitive, multivalvar, conal condition and the derived, monovalvar, bulbar state of the outflow tract in modern actinopterygians. Our data rescue a long-lost cardiac phenotype (119-113 Ma) and suggest that outflow tract simplification in actinopterygians is compatible with a gradual, rather than a drastic saltation event. Overall, our results demonstrate the feasibility of studying cardiac evolution in fossils.