Буйнов стал героем шоу «Судьба человека». В ходе него он среди прочего рассказал, что познакомился со своей первой женой Любовью Вдовиной в 20 лет во время службы в армии. Тогда Буйнова попросили организовать для офицеров новогодний концерт женского хора. Он отправился в деревню, находившуюся рядом с воинской частью, и попросил местных девушек выступить. 12 девушек согласились.

Одной из них была Любовь Вдовина. Буйнов назвал ее классной казачкой, зеленоглазой и черноволосой, и рассказал, что роман с ней у него возник в день знакомства. «Мы просто влюбились друг в друга естественным образом», — объяснил он.

Певец рассказал, что его брак с Любовью Вдовиной длился два года, а разбился о быт — они жили в квартире его родителей, спали под роялем. Супруга уехала на Алтай, где жила до брака с Буйновым. После этого они переписывались в течение двух лет, а развелись по телефону. В 2006 году Любовь Вдовина погибла в результате пожара.