The idea of extending the lifetime of our organs is as old as humankind, fueled by major advances in organ transplantation, novel drugs, and medical devices. However, true regeneration of human tissue has become increasingly plausible only in recent years. The human heart has always been a focus of such efforts, given its notorious inability to repair itself following injury or disease. We discuss here the emerging bioengineering approaches to regeneration of heart muscle as a paradigm for regenerative medicine. Our focus is on biologically inspired strategies for heart regeneration, knowledge gained thus far about how to make a "perfect" heart graft, and the challenges that remain to be addressed for tissue-engineered heart regeneration to become a clinical reality. We emphasize the need for interdisciplinary research and training, as recent progress in the field is largely being made at the interfaces between cardiology, stem cell science, and bioengineering.