Съемки видеоклипа на песню "Гертруда" состоялись 10 и 11 ноября 2012 года в Москве, на территории так называемого "сталинского бункера" - исторического сооружения 1940-х годов, в настоящее время функционирующего в качестве Музея холодной войны "Бункер-42" и места проведения различных шоу-мероприятий.

Автор песни "Гертруда" - Вера Полозкова (название стихотворения-первоисточника - "Маленький рок-н-ролл"). Светлана Сурганова исполняет эту песню на концертах с 2011 года; студийная запись была сделана в 2012 году.

Режиссер видеоклипа - Михаил Соловьев
Автор идеи - Елена Жукова
Оператор-постановщик - Геннадий Медер

Сюжет клипа - жесткий допрос "арестованной" Веры Полозковой "следователем" Светланой Сургановой. Помимо главных героинь в съемках приняли участие несколько приглашенных актеров.

Интернет-премьера видеоклипа "Гертруда" состоялась 30 января 2013 года на официальном видеоканале "Сургановой и Оркестра" на Ютубе.