Mihnea Năstase a luat-o de soție de Corina Corolevschi, fiica unui influent om de afaceri de la malul mării. Aceasta este cu patru ani mai mare decât el și este originară din Constanța.
Corina Corolevschi a fost sportivă de performanță. Ea a început la 9 ani sportul de performanță, dar s-a oprit în 2011. A devenit campioană balcanică la ștafeta de 4×100 metri, dublă campioană națională la 60 metri, campioană națională la 200 de metri și campioană națională cu ștafeta de 4x3x2x1. Din cauza unei accidentări însă, a fost nevoită să se retragă din această activitate.
Acum, tinerii căsătoriți fac echipă și în viața profesională, amândoi lucrează la Parlamentul European, dar și în cea personală. La nunta lor, care a avut loc pe 4 septembrie, Corina a purtat două ținute. La cununia civilă a îmbrăcat o rochie albă, scurtă, părul l-a avut prins în coc, iar în picioare a purtat sandale deschise la culoare. Și mirele și-a asortat ținuta cu a soției.
La cununia religioasă și la petrecere, Corina a purtat o rochie albă, dintr-un material special. Părul l-a avut aranjat pe spate. Și mirele s-a schimbat, el a îmbrăcat un costum negru și cămașă albă.