Acompañando el lanzamiento de la canción se encuentra su divertido video musical, codirigido por P!NK y el dúo creativo Nick Florez y RJ Durell. Ambientada en un negocio de comestibles, la imagen muestra a P!NK bailando y patinando por los pasillos, acompañada por un colorido elenco de personajes. El video se estrenó en MTV Live, MTVU, MTV Biggest Pop y en las vallas publicitarias de Paramount Times Square.
A finales de este mes, P!NK interpretará “Never Gonna Not Dance Again” en vivo en el escenario de los American Music Awards 2022 en Los Ángeles. La presentación televisiva en estreno mundial se llevará a cabo desde el Microsoft Theatre en L.A. LIVE el domingo 20 de noviembre a las 8 p. m. EST/PST por ABC.