Paris had President Jacques Chirac of France and the movie producer Luc Besson ; London had Prime Minister Tony Blair of Britain and the soccer star David Beckham ; New York took Senator Hillary Rodham Clinton , Democrat of New York , and Muhammad Ali ; Madrid had Queen Sofia of Spain ; and Moscow , Prime Minister Mikhail Fradkov of Russia .