Гертруда Мара навчалася у П’єтро Доменіко Парадізі під час свого перебування в Англії приблизно у 1759 році. Саме він став одним із її перших учителів співу, коли вона починала переходити від скрипкової кар’єри до професійного вокального навчання. Парадізі, відомий як композитор і клавесиніст, відіграв важливу роль у формуванні її ранньої вокальної техніки.
Зв’язок між ученицею та вчителем був суто педагогічним, але мав значний вплив на подальший розвиток Майї як оперної співачки. Під його керівництвом вона опановувала основи вокальної майстерності, що пізніше допомогло їй досягти великого успіху на європейських сценах. Навчання у Парадізі стало одним із перших кроків у її тривалому та багатогранному музичному становленні.
