La intérprete quería que el título del álbum hiciera un vínculo provocativo entre su propio nombre religioso —Madonna es el título que los católicos usaban para referirse a la Virgen María— y el concepto cristiano de la Inmaculada Concepción.