Just checked, it was Ella Fitzgerald, not Nina Simone - still neither really associated with just the 50's alone.
Elvis is automatic, like the Beatles were for the 60's. Mind you, as have just read on another site, it is the Music Hall of Fame as opposed to Worth.
The British public can always be relied upon to vote predictably though.