В сопровождающем видеоряде девчонки предстали в образах гламурных домохозяек, которые жалуются на отсутствие современных джентльменов. В других сценах показано как их мужские двойники беззаботно играют в покер.
Текст песни “Gentleman” был написан Присциллой Ренеа, которая ранее работала с Рианной, Шерил Коул, Деми Ловато и другими артистами.
Выпуск сингла последовал за хитами “What About Us” и “30 Days”, первый из которых был лидером британского чарта несколько недель назад. Ожидается, что четвертая студийная пластинка The Saturdays появится в продаже осенью этого года.