the video is a montage of the south african leader 's journey across the united states and has interviews with such celebrities as jane fonda , spike lee , sen. edward kennedy and new york gov. mario cuomo .