Творческий и жизненный путь Ведищевой по-кинематографически тернист, извилист, полон борьбы, взлётов и падений. Аида Семёновна родилась в Казани, долгое время жила в Иркутске, после школы переехала в Москву. Когда её популярность в Советском Союзе стала стремительно расти, Ведищева попала в «чёрный список» властей от культуры. Вырезали её имя из титров фильмов, размагничивали записи, запрещали концертную деятельность, в общем, травили, как могли.
Тогда-то, в 1980 году, она решается бросить всё и начать жизнь сначала в Америке. В итоге она стала единственной эстрадной певицей из России, которая осуществила «американскую мечту», то есть сделала себя сама и добилась абсолютного признания на Западе. А вот добиться абсолютного личного счастья Ведищевой не удавалось всю жизнь. Удалось ли сейчас?
Муж № 1. Акробат, с которым не по пути.
С Вячеславом Ведищевым, своим первым мужем, Аида познакомилась, когда ей не было и 20. Вячеслав был очень известным в то время артистом цирка. У него была масса поклонниц, он запросто открывал двери не только самых известных в культурной среде людей, но и суровых чиновников. Аида влюбилась, Вячеслав ответил взаимностью, и вскоре они поженились. Через год после свадьбы у них родился сын Владимир. «Именно Слава представил меня тогда Олегу Лундстрему, после чего я работала в его оркестре. Но у Олега Леонидовича мне приходилось всё время гастролировать, а нам со Славой хотелось быть вместе. Поэтому я ушла к Утёсову, который брал нас обоих», — вспоминает певица. Но семейное счастье продлилось недолго. Ведищева предпочитает не распространяться об истинных причинах расставания с Вячеславом. Говорит, что просто они с ним оказались слишком разными людьми.
Муж № 2. Пианист с тонкой душой.
Новая любовь в жизни Ведищевой возникла с её переходом в ансамбль «Мелотон». Его руководитель — и по совместительству пианист— Борис Дверник влюбил в себя Аиду. Он был младше её на девять лет. Его это смущало. Но Ведищева на разницу в возрасте никогда не обращала внимания. Их брак пришёлся на самые непростые годы в жизни Аиды: годы травли в Союзе. Тогда она уговаривает Бориса вместе с сыном от первого брака уехать в Америку. Он согласился. Но если для Аиды переезд на Запад стал глотком свободы и новых возможностей, то её супруга он надломил. В результате брак дал трещину, пара рассталась, и вскоре после расставания Борис покончил с собой. Аида Семёновна до сих пор с теплотой вспоминает своего второго супруга. Говорит, что надлом в его душе произошёл ещё в детстве. Родители отдали его в военную музыкальную школу. Постоянная муштра и жёсткое (а порой жестокое) обращение стали невыносимым испытанием для его психики. Переезд этот надлом лишь усилил и в итоге привёл к трагедии.
Муж № 3. Настырный миллионер.
После трагедии, случившейся с Борисом, Аида Семёновна с головой ушла в работу. Ей казалось, что замуж она уже никогда не выйдет. Но в 45 лет она вышла за шестидесятилетнего американского миллионера Джея Маркоффа. Увидев однажды Ведищеву на сцене, бизнесмен влюбился в певицу по уши. Он не давал ей прохода, заваливал подарками. В итоге Аида Семёновна сдалась и приняла предложение миллионера. Она не предполагала, что в итоге окажется в золотой клетке. Но случилось именно так. Маркофф категорически был против того, чтобы его жена впредь появлялась на сцене. Ведищева поначалу сдалась: три года хранила молчание, не появлялась на публике. Но в один момент поняла, что без сцены жить не может. Она подала на развод и ушла от мужа. По иронии судьбы столько же, ровно три года, длился и их бракоразводный процесс. Процесс был скандальным, о нём писала американская пресса. В итоге Ведищева добилась своего, как добивалась всегда.
Муж № 4. Настоящий друг и спаситель.
Когда Аиде Семёновне было уже за 50, врачи поставили ей смертельный диагноз: рак третьей стадии. Сказали, что оперировать поздно. Но Ведищева настояла на операции, прошла курс химиотерапии. Фантастическая сила духа и любовь к жизни помогли ей победить болезнь. Во время лечения и реабилитации рядом с ней постоянно находился её давний друг Наим Беджин. Он постоянно поддерживал её, не позволял сдаться в самые трудные моменты. «Наим буквально носил меня на руках», — вспоминает Ведищева. Когда же болезнь отступила, он первым делом пригласил её на танцы. Многолетняя дружба постепенно переросла в любовь. Ведищева вышла замуж в четвёртый раз. Аида и Наим до сих пор вместе. Они живут в Лос-Анджелесе и по-прежнему периодически выбираются на танцы.
Беспокойное сердце. Леонид Утёсов и его музы 
Светлана Тома и роман длиною в жизнь. Вечная любовь знаменитой актрисы 
«Счастье не в платьях». История любви Григория Чухрая 
Бегущая от любви. Как актриса Людмила Нильская вышла замуж от отчаяния 
Одна любовь и четыре «Оскара». Как сложилась жизнь Кэтрин Хепбёрн 
