After the end of Apartheid in 1994, when all people in South Africa were finally able to vote, Desmond Tutu first used the phrase Rainbow Nation about South Africa. President Nelson Mandela then used the phrase a month later and the idea developed from there.