France's National Front party is threatening legal action after one of Madonna's videos appeared to show its leader and a swastika.
French presidential candidates Hollande and Sarkozy clash in television debate.
Nicolas Sarkozy and Francois Hollande go head-to-head in the only televised debate before Sunday's vote.
The French far-right leader Marine Le Pen has addressed a rally in Paris. She told her voters to make their own choice in the May 6th presidential election runoff. The two leading candidates - Nicolas Sarkozy and François Hollande - have been competing for the votes of her supporters.
Far Right leader Marine Le Pen has told supporters in France to vote as they wish. She said: "You are free citizens", not endorsing Sarkozy.
David Cameron has told other EU leaders that it "cannot be business as usual" in Brussels following the success of eurosceptic parties in the European elections.
The Prime Minister's spokesman said Mr Cameron had spoken to leaders including Germany's Angela Merkel and the Irish Taoiseach, Enda Kenny.
He will also hold talks tomorrow at a dinner in Brussels tomorrow evening.
"The PM has been making the point in these conversations that leaders should seize the opportunity of tomorrow's dinner to heed the views expressed at the ballot box that the EU needs to change and to show it cannot be business as usual," the spokesman added.
Voters across Europe have delivered a huge vote of no-confidence in the European Union by casting their ballots for eurosceptic, anti-immigration parties.
ITV News Europe Editor James Mates reports from Paris, where the Front National have been celebrating after coming top in France's vote.
German Chancellor Angela Merkel said the performance of right-wing parties in the European parliament election was both "remarkable and regrettable".
European election results in France are a "disaster" for the country's President Francois Hollande, ITV News' Europe Editor James Mates told Good Morning Britain.
He said the rise of the National Front in France has been building more steadily over time, in contrast to the sharp jump in support for Ukip among British voters.
- In the Netherlands, the anti-Islam, Eurosceptic Dutch Freedom Party of Geert Wilders' - which plans to forge an alliance with Le Pen - finished joint second in terms of European Parliament seats behind a pro-European centrist opposition party.
- In Italy, Prime Minister Matteo Renzi's centre-left Democratic Party was holding off a strong challenge from the anti-establishment 5-Star Movement of former comic Beppe Grillo, according to a first exit poll.
- In Germany, Chancellor Angela Merkel's Christian Democrats were set to secure 36 percent of the vote, down from a 23-year-high of 41.5 percent in last year's federal election but still a clear victory. The centre-left Social Democrats, her coalition partners, were forecast to take 27.5 percent.
First official results from around the European Union's 28-nation bloc showed
the pro-European centre-left and centre-right parties will keep control of the 751-seat EU legislature, but the number of Eurosceptic members will more than double.
The anti-immigration Danish People's Party became the country's biggest party in Europe, echoing successes for the political right across much of the bloc in elections to the European Parliament, preliminary results show.
While the Nordic region remains liberal and open, right wing parties' portrayal of welfare benefits under threat from immigration have struck a chord with some voters, also helping the Sweden Democrats to win EU seats for the first time.
Finland's right wing The Finns Party, won a second EU seat, but fell short of pre-vote forecasts, preliminary results showed.
Marine Le Pen's far-right National Front have stunned France's political elite by taking first place in European Parliament elections, with President Francois Hollande's Socialists beaten into a poor third, provisional results showed.
It was the first time the anti-immigrant, anti-EU party had won a nationwide election in its four-decade history.
If the results are confirmed, it could secure as many as 25 seats in the new European Parliament, more than eight times the three it won in 2009.
"The people have spoken loud and clear," a triumphant Le Pen told cheering supporters at party headquarters in a northwestern suburb of Paris.