В 2009 году создала музыкальную поп-рок-группу Blondrock. В феврале 2010 группа послала заявку на участие в конкурсе «Евровидение» с песней в стиле регги «War is bad», с которой группа прошла в полуфинал национального отбора.

В октябре 2010 года группа Blondrock выпустила дебютный альбом «Любовь и свобода», в котором Катя Гордон является автором музыки и слов. Саунд-продюсером выступил Андрей Самсонов (известный по работам с группой «Аквариум», Земфирой, Бутусовым, Марк Алмондом, Ником Кейвом). Алексей Мажаев отметил, что на этом альбоме «было несколько очень приличных песен, вполне достойных встать в один ряд с некоторыми образцами женского рока, которые звучат на „Нашем радио“», отметив при этом, что скандальная слава певицы не способствовала положительным откликам на альбом.

Следующий альбом «Надоело бояться!» вышел в апреле 2012 года. Он записан в манере, напоминающей раннюю Земфиру, и содержит также элементы синтипопа, попа и диско. Так песня «Нежно», по мнению Мажаева, «напоминает манеру Анжелики Варум». В июле 2012 года Екатерина Гордон презентовала свой первый сольный альбом «Ничего лишнего» (8 песен, написанных на 7 месяце), презентация которого состоялась прямо на Арбате. Диск, изданный без поддержки лейблов, получил положительный отзыв от интернет-портала NewsMusic.ru.

В 2013 году стало известно о нескольких исполнителях, включивших в свои альбомы песни Кати Гордон: Дмитрий Колдун «Сердцем» (альбом «Город больших огней»), Анжелика Агурбаш — «Пустое сердце», 30 ноября 2013 Ани Лорак получила «Золотой граммофон» за песню «Забирай рай», автором которой является Катя Гордон.