La melodía fue publicada como el tercer sencillo de Surveillance que, a diferencia del disco y los dos últimos sencillos de Triumph, se lanzó en 1988.[4][5] En la cara B del vinilo se numeró el tema «Headed for Nowhere» —traducido del inglés: «Con rumbo a ninguna parte»—, compuesto por los miembros del trío canadiense.[5]
Al contrario de lo ocurrido con los sencillos antecesores de la agrupación, «Never Say Never» pasó desapercibido y no logró entrar en los listados de éxitos.
Crítica
Allmusic, en la reseña realizada a Surveillance, describe a «Never Say Never» y a «Headed for Nowhere» como «repetitivas», pues menciona que «tienen unas letras muy parecidas a temas anteriores».[6] Sin embargo, también comentó que «ambos temas lograron salir avantes debido a los ‹pegajosos y carnívoros› riffs de Rik Emmett y su pasión renacida».[6]
Versión de promoción
En el mismo año del lanzamiento comercial de «Never Say Never», MCA Records publicó una edición promocional del mismo, sólo que en formato de vinilo de doce pulgadas.[7] En esta versión, el tema principal se encontraba en ambos lados del disco gramofónico, la diferencia que existía entre dichas caras era la duración de las canciones.[7]