Depois de ter várias prévias divulgadas, "Gentleman" a canção da girlband The Saturdays, estreou seu clipe na íntegra.
A faixa, que pertence ao quarto disco da banda – previsto para chegar às lojas no segundo semestre – é a sucessora de "What About Us" e o vídeo traz o quinteto como donas de casa que reclamam da falta de cavalheiros no mundo atual.