La canción «Hello Sunshine» fue publicada como primer sencillo el 26 de abril del mismo año.
Le siguieron "There Goes A Miracle", publicado el 17 de mayo,[10] "Tucson Train", publicado el 30 de mayo,[11] y el tema homónimo "Western Stars" el 14 de junio, el mismo día del lanzamiento del álbum.
La portada muestra a un caballo negro cruzando un terreno arenisco, con un cielo azul de fondo.
Western Stars debutó en el segundo puesto de la lista estadounidense Billboard 200, por detrás del álbum de Madonna Madame X, con 66 000 unidades vendidas.
[12] También alcanzó el primer puesto en países como Australia, Alemania, España y el Reino Unido.