The politician was the Prime Minister of Belgium from 2019 to 2020 ... Following their wedding in 1959, King Albert and Queen Paola were plagued with divorce rumours throughout the 60s and 70s.