According to Songfacts, Cole titled the album after becoming romantically involved with Cleveland Cavaliers point guard Daniel Gibson. "I recorded half the album before I met my fiancé, and so I was not really that optimistic about finding true love," she explained to MTV News. "And then after we met, I finished the record, which created a whole 'nother outlook on life," she laughed. "So that's why I named it Calling All Hearts because I feel like it was both sides: heartbreak and the happiness of the heart."