О грядущем ребрендинге заявил новый руководитель городского телеканала Азамат Альмухаметов. С его слов начались переговоры с дизайнером Ильшатом Байбуриным (автором бренда «Терра Башкирия») о ребрендинге телеканала к его 20-летию.

В последний раз фирменный стиль компания меняла в сентябре 2015 года. Тогда логотипом «Всей Уфы» стали «три шурупа» в стиле «флёр».