La relation entre Matt Donovan et Nadia Petrova (ship : Madia ou Natt) date d'avant la saison 5, ils ont été amants tous les deux avec Rebekah puisqu'ils partageaient le même lit.
Saison 5[]
Ils se revoit dans le 5x01, Nadia lui rends la bague de résurrection puis un homme prends Matt par surprise et lui jette un sort qui rends ses yeux noirs puis il perds conscience.
Dans le 5x03, Nadia rends visite à Matt au Mystic Grill, ce dernier est furieux contre elle après se que Gregor et Nadia lui ont fait. Elle essaye de le calmer en lui disant qu'elle veut le protéger de Silas puisqu'il veut sa mort. Elle lui dit aussi de lui faire confiance.
Dans le 5x07, Nadia rencontre avec Matt, Katherine et Stefan dans le Mystic Grill. Nadia convoque Gregor qui est à l'intérieur de Matt. Gregor explique que le but des voyageurs est de trouver et tuer Silas, mais maintenant que Silas est mort, il devrait tuer Katherine. Sa révélation semble choquer Nadia. Katherine poignarde alors Matt avec le couteau, tuant ainsi Gregor.
Dans le 5x10, Matt retrouve Nadia alors qu'il était avec Katherine et semble amusé, lorsque Nadia gifle sa mère au visage. Plus tard, Nadia le retrouve au Mystic Grill, elle lui fait rappeler qu'ils se sont rencontrés dans un endroit très similaire que le Mystic Grill, Matt lui dit qu'il préfère mettre de côté se passage. Nadia lui remet la lame de Gregor si jamais Katherine décide de l'utiliser pour changer de corps pour vivre plus longtemps, Matt lui dit que Katherine ne l'utilisera jamais puisqu'elle se soucie que d'elle et personne d'autres. Nadia dit au bord des larmes qu'elle a passé plus de 500 ans à chercher sa mère biologique, elle l'a enfin trouvé pour la perdre de nouveau, puis elle ne sait même pas si elle doit l'aimer ou la haïr puisqu'elle est sur le point de mourir. Matt l'a réconforte puisqu'il a connu la même situation avec sa mère puis il promet de garder la lame de Gregor.
Dans le 5x11, Nadia brise le cou de Matt et l'enterre dans le coffre-fort où Stefan était retenu prisonnier par Silas pendant trois mois. Elle annonce à Elena et à Stefan que Matt sera libéré une fois qu'un voyageur sera quoi faire pour sauver la vie de Katherine. Matt est finalement sauvé du coffre par Rebekah.
Dans le 5x13, Matt a découvert que Katherine est dans le corps d'Elena et Nadia décide de l'emmener et d'enlever toute la verveine qu'il a dans son organisme pour protéger le secret de sa mère.
Dans le 5x14, Nadia a réussie à retenir Matt assez longtemps pour enlever toute la verveine. Un soir, ils font l'amour et Matt attrape le portable de Nadia pour prévenir les autres que Katherine est dans le corps d'Elena. Malheureusement, Nadia s'en rend compte et hypnotise Matt pour que ce dernier ne se souvienne seulement qu'ils ont couché ensemble.
Dans le 5x15, après que Nadia soit morte, suite à la morsure infligé par Tyler, Matt décide d'emmener son corps et de l'enterrer.