Pop star Madonna, once accused by the Vatican of staging one of the most satanic shows in history, surprised fans by dedicating her hit "Like a Virgin" to the pope at a sold-out concert held in Rome.