"Off 2 the gym to get my sweat on & then it's music making time. Today is the official start of record #6. I dreamt of drum parts last night." Kings Of Leon star Nathan Followill confirms the rockers have started work on a new album after headlining billionaire Roman Abramovich's New Year's Eve (31Dec12) party in St. Barts.