Midnight Blue was released on January 1, 1963 by Blue Note Records as a part of the album Midnight Blue (The Rudy Van Gelder Edition Remastered)