Bill Clinton og vår egen kong Harald og dronning Sonja er blant de mange dronningen har gjort inntrykk på.