El cuarteto de Miller, James Cook (guitarrista), Lonnie Turner (bajista) y Tim Davis (batería) tocó con Chuck Berry en un concierto en el Fillmore West, que más tarde se editaría como álbum en vivo.
Poco después, el guitarrista Boz Scaggs se unió a la Steve Miller Band y tocaron en el Monterey Pop Festival en junio.
La Steve Miller Band publicó un segundo álbum en octubre, llamado Sailor, que tuvo mucho más éxito y alcanzó el puesto 24 en la lista Billboard.
Brave New World, de 1969, llegó al puesto 22; incluía el éxito "Space Cowboy" y el tema "My Dark Hour", en el que también participaba Paul McCartney como bajista.
Este y Recall the Beginning... A Journey From Eden son los únicos dos álbumes de Steve Miller Band que no se han sacado en CD.
Tres años más tarde, la Steve Miller Band regresó con el LP Fly Like An Eagle, que logró un meritorio tercer puesto en las listas.