Pioneering producer Rick Rubin has signed a deal with Warner Bros. Records to distribute his American Recordings label, according to the New York Post.