Street Lethal was released on January 1, 1986 by Shrapnel Records, Inc. as a part of the album Street Lethal (with Paul Gilbert)