En ledsagende musikvideo til sangen blev instrueret af Henry Scholfield og havde premiere gennem Lipas YouTube-konto den 7. juli 2017. Den viser kunstneren, der bor i et hotelværelse med sine venner, der forhindrer hende i at komme sammen med sin tidligere kæreste. Det visuelle fik opmærksomhed fra mange musikkritikere, der roste sine temaer om kvindelig empowerment. Det blev nomineret til Song of the Year og Best Choreography ved 2018 MTV Video Music Awards. Sporets kommercielle succes er blevet tilskrevet populariteten af musikvideoen. Lipa har udført "New Rules" under prisceremonier som BBC Radio 1 Awards og 2018 Teen Brit Awards, og også inkluderet det på sætlisten på hendes turné, The Self-Titled Tour (2017-18).
Henry Scholfield