Atrial fibrillation (AF) and heart failure (HF) are two epidemics of the century that have a close and complex relationship. The mechanisms underlying this association remain an area of ongoing intense research. In this review, we will describe the relationship between these two public health concerns, the mechanisms that fuel the development and perpetuation of both, and the evolving concepts that may revolutionize our approach to this dual epidemic.