Após iniciar sua nova era com o single “Attention”, Doja Cat retorna com a faixa inédita “Paint The Town Red”, mais uma prévia de seu aguardado quarto álbum de estúdio, que sucede Planet Her.
A canção, construída em torno do sample de “Walk on By” de Dionne Warwick e produzida por Earl on the Beat (Lil Yachty, City Girls), apresenta a artista com rimas ágeis, assumindo a responsabilidade por seus erros passados, ao mesmo tempo que olha para um futuro mais confiante, acompanhada do som de uma batida sutil de metais e estalos de dedos.
O videoclipe, dirigido por Doja e Nina McNeely, é baseado em pinturas da cantora.