Приставка в слове "пр..мадонна" - пре.
Слово иноязычного происхождения, правописание приставки необходимо запомнить.
Ответ: премадонна