Never Before, Never Again was released on January 1, 1979 by Walt Disney Records as a part of the album The Muppet Movie (Original Motion Picture Soundtrack)