Guilty fue lanzado el 23 de septiembre de 2016 por Nonesuch como parte del álbum The Randy Newman Songbook, Vol. 3