Jaylib began in 2000 when DJ J Rocc of the Beat Junkies gave a CD of unused instrumental tracks by J Dilla to Madlib. Madlib then recorded vocals over these beats and labelled them "Jaylib", without the intention of actually releasing them. Stones Throw placed one of these recordings as the B-side to a promo 12" Madlib single, under the name Jaylib, which was eventually heard by Dilla. The pair recorded Champion Sound in separate cities, Madlib in Oxnard, California, and Dilla in Detroit, Michigan by sending recordings back and forth. The two met only once before or during this time, while Madlib was recording in Detroit for J Dilla's album on MCA Records; a record that was never released. The album was released in 2003 after much delay due to leaks and bootlegs and received positive reviews. Following Dilla's move from Detroit to Los Angeles in 2004, they appeared together on tour in Spring 2004 in Los Angeles, San Francisco, New York, and Toronto. Madlib debuted a yet-unreleased Jaylib song on a BBC radio show in May 2005 titled "Take It Back aka The Unofficial", produced by J Dilla with vocals by Madlib. The track was released on Adult Swim and Stones Throw's Chrome Children compilation.