Big Boi is back! The Atlanta-raised rapper has announced a new deal with Epic Records for his next solo record.