Madeira wine is a fortified wine made in the Madeira Islands. It is made by mixing grape wine with brandy. This mixture means that Madeira wine tastes different, has more alcohol and lasts a long time.