"Promises, Promises" fue el segundo gran éxito de Anderson. El sencillo fue lanzado a finales de 1967 en el sello Chart Records , distribuido por RCA Victor , y debutó públicamente en The Lawrence Welk Show en un episodio de principios de diciembre de 1967. "Promises, Promises" fue el mayor éxito de Anderson hasta ese momento, alcanzando el número cuatro en la lista Billboard Country y el número uno en la lista Cashbox Country. Debido al éxito de la canción, se lanzó un álbum del mismo nombre, que también fue un gran éxito de ventas.