Песня "Gentleman" от Анн-Мари рассказывает о желании встретить идеального мужчину, который был бы джентльменом и уважал бы женщину. Обычно этот жанр музыки сопровождается аккордами и играется на гитаре. В тексте есть слова о том, что девушка ищет ценителя ее личности, а не тела, и что ей приходилось сталкиваться с неудачными отношениями в прошлом. Песня призывает мужчин быть джентльменом и показывает женщину в достойном свете, какой она заслуживает.