Madonna tried pizza for the first time during an appearance on The Late show with David Letterman last night.

The 51-year-old singer tucked into a cheese-less slice after telling the host she had never tried the Italian delicacy before.

But it is unlikely that the pizza will affect Madonna's strict diet too much as she only managed to take one bite.

Madonna tucks into a slice of cheese-less pizza...

Madonna is currently doing promotion for her latest greatest hits compilation, Celebration.

...and washes it down with a martini

The album, her last with current record label Warner, features two new songs, one of which, Revolver, features rapper Lil' Wayne.