The heart primarily uses fatty acids as energy substrates. Adipose lipolysis is a major source of fatty acids, particularly under stress conditions. In this study, we showed that mice with selective inactivation of the lipolytic coactivator comparative gene identification-58 (CGI-58) in adipose tissue (FAT-KO mice), relative to their littermate controls, had lower circulating FA levels in the fed and fasted states due to impaired adipose lipolysis. They preferentially utilized carbohydrates as energy fuels and were more insulin sensitive and glucose tolerant. Under cold stress, FAT-KO versus control mice had >10-fold increases in glucose uptake in the hearts but no increases in other tissues examined. Plasma concentrations of atrial natriuretic peptide and cardiac mRNAs for atrial and brain-type natriuretic peptides, two sensitive markers of cardiac remodeling, were also elevated. After one week of cold exposure, FAT-KO mice showed reduced cardiac expression of several mitochondrial oxidative phosphorylation proteins. After one month of cold exposure, hearts of these animals showed depressed functions, reduced SERCA2 protein, and increased proteins for MHC-β, collagen I proteins, Glut1, Glut4 and phospho-AMPK. Thus, CGI-58-dependent adipose lipolysis critically regulates cardiac metabolism and function, especially during cold adaptation. The adipose-heart axis may be targeted for the management of cardiac dysfunction.