During The Virgin Tour, she wore a rosary and prayed with it in the music video for "La Isla Bonita"