In Havana , the government newspaper Granma celebrated the 40 th anniversary of the invention of the cha-cha with the unlikely boast that it was danced by no less than Queen Elizabeth and the Prince of Wales .
The cha-cha was not invented until the year 1995 .