По меркам своего времени любовники были далеко не молоды — Потемкину тридцать четыре, Екатерина на десять лет старше, — но это делало их отношения еще более трогательными. В феврале 1774 года Потемкин уже почти ничем не напоминал прежнего Алкивиада; его странная внешность в одинаковой мере поражала, отталкивала и притягивала. Огромный рост, по-прежнему подвижные черты лица; знаменитые каштановые волосы, длинные и нерасчесанные, иногда покрывались париком. Голова его имела несколько грушеобразную форму. В мягком очертании его профиля было что-то голубиное — возможно, отсюда прозвище, которым его так часто называла Екатерина. Лицо удлинненное, бледное и неожиданно чувствительное для такого гиганта: лицо скорее поэта, чем генерала. Рот был одной из самых красивых его черт: полные красивые губы и ровные белые зубы — большая редкость по тем временам; на подбородке ямочка. Правый глаз — голубой с зеленоватым отливом; левый — незрячий, полуприкрытый. Как говорил шведский дипломат Ян Якоб Йеннингс, встречавшийся с ним позднее, «дефект глаза» был не слишком заметным. Потемкин до конца жизни стеснялся этого изъяна и щурился, что придавало ему подчас уязвленный и немного пиратский вид. «Дефект» действительно делал этого великана похожим на какое-то мифическое существо. Панин называл его «lе Borgne» — слепцом, — но остальные по примеру Орловых — Циклопом.

Дипломатический корпус был заинтригован. «Его фигура огромна и непропорциональна, а внешность далеко не притягательна», — писал Ганнинг, но: «Похоже, что Потемкин прекрасно знает людей и более проницателен, чем его соотечественники, и обладает при том такой же ловкостью в интриге и гибкостью, как каждый из них. Хотя манеры его отличаются исключительной распущенностью, он один поддерживает хорошие отношения с духовенством. Эти качества могут давать ему надежду подняться на ту высоту, на которую претендует его непомерное честолюбие».

Сольмс сообщал, что «Потемкин высок ростом, хорошо сложен, но имеет неприятную наружность, так как сильно косит. [...] При его молодости и уме генералу Потемкину будет легко занять в сердце императрицы место Орлова, которого не умел пополнить Васильчиков».

Манеры его напоминали то обитателя Версаля, то кого-то из его друзей-казаков — вот почему Екатерина называла его то казаком, то татарином, то именем какого-нибудь дикого животного. Его современники сходились во мнении, что в этом диковатом человеке, одновременно красивом и уродливом, смешивались первобытная энергия, почти животная сексуальность, неподражаемая оригинальность, завораживающий ум и удивительная чувствительность. Его либо любили, либо ненавидели.

Екатерина по-прежнему оставалась красивой, привлекательной для мужчин и величественной женщиной. Высокий открытый лоб, живой взгляд голубых глаз, черные ресницы, красиво очерченный рот, нос с небольшой горбинкой, белая матовая кожа. Из-за своей гордой осанки она казалась выше своего роста. Чтобы скрыть начинающуюся полноту, она носила «широкие платья с пышными рукавами, напоминавшие старинный русский наряд». Все отмечали ее «гордое достоинство, смягченное грацией»; «по-прежнему красивая, необыкновенно умная и проницательная, но романтичная в своих сердечных предпочтениях».

Екатерина II Потемкин стали неразлучны. Разделенные несколькими комнатами, они писали друг другу письма. Оба прекрасно владели пером — и, к счастью для нас, придавали словам большое значение. Иногда они обменивались записками по нескольку раз в день. Эти тайные любовные записки, в которых речь шла и о делах государственной важности, чаще всего неподписаны. Почерк Потемкина, на удивление мелкий для такого великана, со временем становится все хуже и к концу его жизни делается едва читаемым.