Vašo bol počas svojho života dvakrát ženatý. Počas prvého manželstva si našiel v Čechách milenku Milušu, čo sa mu podarilo niekoľko rokov tajiť pred svojou manželkou. Keď zdrvujúca pravda vyšla najavo, jeho vtedajšej žene Alene (67), ktorá mu porodila dvoch synov, to zlomilo srdce a radosť vystriedal obrovský žiaľ. Napriek krivde však sympatická brunetka dokázala Vašovi odpustiť, o čom svedčia jej dojemné slová.
Hudobná legenda Vašo Patejdl istú dobu žil dva paralelné životy, a to jeden na Slovensku a druhý v Česku. Zatiaľ čo v domovine mal manželku Alenu a dvoch synov Václava (42) a Róberta (37), u našich susedov randil s o šestnásť rokov mladšou Milušou. Umelec, ktorý má na konte hity ako Nepriznaná, Voňavky dievčat či Voda, čo ma drží nad vodou, tajil milenku aj vtedy, keď mu v roku 2008 priviedla na svet syna Benjamína.
Hral to na dve strany ešte ďalšie tri roky. Nakoniec jeho tajný vzťah a ďalší prírastok odhalili médiá a v jeho súkromí nastalo peklo. Alenino srdce zostalo po 32 rokoch s Vašom zlomené a dokopy ho lepila len veľmi ťažko. Napokon však bôľ prešiel a zdá sa, že sympatická brunetka otcovi svojich detí napriek zrade a trpkému osudu odpustila. Svedčia o tom jej dojímavé slová, ktoré Patejdlovi venovala. „Vaškova pamiatka je mi svätá...“ prezradila Novému Času Alena.