Outkast stars Andre 3000 and Big Boi begin work on their ambitious musical with HBO this summer - marking a first for the American cable TV network.