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 is at least 40 years old .