О встрече с будущим мужем Надежда Ивановна вспоминала: «…на одной из репетиций, еще первоначальных, утренних, я во время перерыва (помню, стояла за кулисой) была поражена и даже несколько шокирована тем, что какой-то господин подбежал ко мне и, целуя мою руку, воскликнул: «Прелестный голос!» Стоявшая здесь Т. С. Любатович поспешила мне представить: “Наш художник Михаил Александрович Врубель, – и в сторону мне сказала: – Человек очень экспансивный, но вполне порядочный”».
Михаил Врубель тут же загорелся идеей – написать портрет Надежды Забелы и Татьяны Любатович в ролях Гензеля и Гретель. Для вдохновения он всегда присутствовал в театре во время репетиций. Он говорил восторженно: «Все певицы поют, как птицы, а Надя – как человек!»
Ухаживал Врубель робко и неловко. Сокрушался, что так мало может предложить Надежде: он был старше ее и совсем не богат. Но это имело бы значение, если бы Михаил влюбился в обычную женщину. К счастью, объектом его страсти стала актриса, личность творческая, способная по заслугам оценить его талант и в искренних, пылких его чувствах черпать вдохновение.
В одном из писем периода сватовства Врубель цитировал из «Демона» Лермонтова: «Я дам тебе все, все земное – люби меня!»
После премьеры оперы «Гензель и Гретель» Надежда уже относилась к Михаилу как к близкому человеку и решилась представить его своей сестре Екатерине и ее мужу, известному художнику Николаю Ге. Екатерина Ивановна Ге позже вспоминала, как во время этой встречи «заметила, что Надя как-то особенно моложава и интересна, и сообразила, что это от атмосферы влюбленности, которою ее окружал именно этот Врубель».
Михаил Врубель посватался к Надежде Забела. И получил согласие. Официально они стали женихом и невестой, смогли вместе появляться на публике. Сестре Анне он писал, что если бы Надежда ему отказала, «он лишил бы себя жизни». В свою очередь Анна писала брату Александру: «Радуюсь тому, что Миша избирает своей спутницей жизни артистку – артистическая среда – его сфера…»28 июля 1896 года в Швейцарии состоялась свадьба Забелы и Врубеля. Вскоре после венчания Надежда писала сестре: «В Михаиле Александровиче я каждый день нахожу новые достоинства; во-первых, он необыкновенно кроткий и добрый, просто трогательный, кроме того, мне всегда с ним весело и удивительно легко. Я безусловно верю в его компетентность относительно пения, он будет мне очень полезен, и кажется, что и мне удастся иметь на него влияние».