С первой женой Вероникой Кругловой Иосиф Кобзон познакомился в Ленинграде, куда приезжал с гастролями. В те годы она пела в ленинградском оркестре Павла Рудакова и была чрезвычайно популярна. Как раз на сборном концерте Иосиф и увидел Веронику впервые. Она на тот момент была в разводе со своим первым мужем – эстрадным юмористом Кирилловским.