Adam Yauch, uno de los integrantes, recordó que un día el cofundador de Def Jam Recordings, Russell Simmons, les comunicó que el representante de Madonna les había ofrecido ir de gira con ella.