Beat goes on as Madonna signs new record deal

The provocative Catholic imagery in the video for Like a Prayer sparked controversy and introduced fans to her rebellious side