After achieving local success with the 1983 comedy hip hop single "Cooky Puss", Beastie Boys made a full transition to hip hop, and Schellenbach left. They toured with Madonna in 1985 and a year later released their debut album, "Licensed to Ill", the first rap record to top the "Billboard" 200 chart. Their second album, "Paul's Boutique" (1989), composed almost entirely of samples, was a commercial failure, but later received critical acclaim. "Check Your Head" (1992) and "Ill Communication" (1994) found mainstream success, followed by "Hello Nasty" (1998), "To the 5 Boroughs" (2004), "The Mix-Up" (2007), and "Hot Sauce Committee Part Two" (2011).