He Done Her Wrong was released on June 14, 1966 by Columbia/Legacy as a part of the album Time In