El primer disco que Stevie grabó bajo esta nueva política fue "Music of my Mind", en el que el cantante se hacía cargo, por primera vez en la historia, de la grabación de prácticamente todos los instrumentos del disco, además de ejercer las tareas de producción, composición y arreglista.