iTunes comienza a reproducir lo que está seleccionado actualmente. Para mí, por ejemplo, la lista de reproducción seleccionada fue "Más recientemente agregada", así que cuando presiono el botón de reproducción en el teclado, la primera canción de esta lista comienza a reproducirse.
La única forma que conozco para resolver su problema es habilitar la reproducción aleatoria en iTunes.
Esto se hace fácilmente haciendo clic en el botón de flecha serpenteante junto a la imagen de portada en la vista superior. Si está resaltado en azul, la reproducción aleatoria está activada.
Si abandonas iTunes y vuelves a pulsar el botón de reproducción, se reproducirá una canción aleatoria de la biblioteca.
Inconveniente: cada vez que cambias eso (porque no quieres tener una reproducción aleatoria sino que quieres escuchar un álbum), debes recordarte que debes habilitarlo nuevamente antes de cerrarlo.
AFAIK no hay configuración de preferencias para eso.