Kid Rock has teamed with producer Rick Rubin for the follow up to 2007's double-platinum Rock N Roll Jesus, according to Billboard magazine. Rubin's credits include projects with the Beastie Boys, the Red Hot Chili Peppers and the Dixie Chicks, along with Johnny Cash's American Recordings series. Although Kid Rock says he has 18 to 20 songs ready for the album, no release date has been announced. He also said his band is rehearsing some of the new material at his concert soundchecks in case he decides to introduce it to his set list. Kid Rock won a CMT Music Award on June 16 for his video, "All Summer Long."