No Doubt filmaron el video de Settle Down en Los Ángeles con Sophie Muller, amiga y colaboradora incondicional de la banda. Sophie ha estado tras la cámara de muchos de los videos de No Doubt, entre ellos Don't Speak, Underneath It All, Sunday Morning y Simple Kind of Life.
"Todo es muy real ahora. Decidir el título del álbum y filmar el video han sido momentos muy importantes para nosotros. Estamos deseando compartir estas canciones con todo el mundo", declara el grupo. Push and Shove se grabó en Mix Suite, LA con el productor Mark ‘Spike’ Stent. En el álbum aparece también una colaboración con Major Lazer en el tema que da título al disco.