Heaven, Heartache and the Power of Love was Yearwood's first studio album released since 2005's Jasper County and the first for the Big Machine record label. In 2007, she exited her label for seventeen years MCA Nashville Records, where she recorded nine studio albums between 1991 and 2005. The album contains three singles that were spawned between 2007 and 2008.