Benjamin opprettholdt sitt musikalske forhold med Duke Ellington. I 1965 arrangerte Ellington en konsert der Benjamin kunne opptre sammen med bandet sitt på den populære Newport Jazz Festival i USA. I oktober 2004 ble Benjamin tildelt Ikhamanga-ordenen i sølv av den sørafrikanske presidenten Thabo Mbeki som anerkjennelse av «fremragende bidrag som jazz-artist» både i Sør-Afrika og på internasjonalt nivå, samt for hennes bidrag til kampen mot apartheid-systemet i Sør-Afrika.