Known as "the dandy diplomat" during his 16-year tenure as the country's Foreign Minister in the 1960s and 1970s due to his Westernised sense of style, Bouteflika found favour with Western countries in his first term as President, having established a fragile peace and transformed Algeria's international image.
But allegations of corruption have also plagued Bouteflika. He spent six years in self-imposed exile in the 1980s following corruption allegations, and his election (plus subsequent re-election) has been marred by claims of vote rigging. In 2008, Algeria's parliament voted overwhelmingly in favour of scrapping a rule limiting presidents to two terms, making way for Bouteflika's third term.
Speaking at the time, Saïd Sadi, the head of small secular opposition party the Rally for Culture and Democracy, said: "We are living through a disguised coup d'état."
I just hope that Dave has taken a long spoon with him on his travels.