Кто из зарубежных «звезд» имеет российские корни?

Это смотря что понимать под корнями, особенно под российскими корням. Если под российскими корнями понимать происхождение предков на территории Российской Империи или Советского Союза невзирая на этнос, то картина получается такая

Пожалуйста: Кирк и Майкл Дугласы:

Иссур Даниелович и его сын

Отец считается одним из величайших актёров всех времён, да и сын добился немалого.

Джо Дассен

Все знают его, только ошибочно принимают за француза. Во Франции Дассен нашёл себя, а потом его открыл мир.

Дэвид Духовны

Все эти импозантные талантливые мужчины были потомками (в случае с Духовны - только по отцу) еврейских иммигрантов из Российской Империи.

Актриса и фотомодель русско-сербского происхождения Милла (Милица) Йовович. Играла не очень хорошо, гораздо лучше позирует перед камерой.

Советско-грузинско-британская певица Кати (Кетеван) Мелуа. Российскими корнями это можно назвать с очень большой натяжкой, это советские корни, причём очень неглубокие. Карьера певицы не остановилась на пекинских велосипедах - альбомы последних лет также занимают достойные места в десятке альбомных чартов.

Регина Спектор - бывшая москвичка, ещё в детстве попавшая в США. Не будучи большой поклонницей её таланта, должна заметить, что Регине первой из советских или российских музыкантов сумела добиться высоких позиций в американских чартах, чего стоит её первое место в Heatseekers Albums.

Список, конечно, получился и неполным, и однобоким, и наверняка с другими недостатками. Пусть другие составят лучше, если сумеют.