Beastie Boys members Adam “Ad Rock” Horovitz and Michael “Mike D” Diamond have reflected upon their unique experience opening for Madonna.

It was 1985 and both acts were in the early stages of their respective careers. Madonna had released her self-titled debut album in 1983 and followed it with 1984’s Like a Virgin. Beastie Boys, meanwhile, had yet to release their first studio LP, but the trio had earned substantial buzz in the New York music scene.

Read More: Beastie Boys Recall ‘Totally Absurd’ Tour With Madonna