Madonna quería que el título y la portada hicieran un vínculo provocativo entre su propio nombre religioso, Madonna —el título católico para la Virgen María—, y el concepto cristiano de la Inmaculada Concepción.