В 2004 году Тимати принимает участие в телепроекте « Фабрика звезд-4». Пройдя кастинг, он со своими друзьями слушает лекции известных педагогов, много репетирует. Председателем этого проекта был Игорь Крутой – очень известный и популярный композитор.
Во время телепроекта сформировалась группа «Банда», в которую вошли Тимати, Анастасия Кочеткова, Ратмир Шишков, Доминик Джокер. Группа в призеры не вышла, но получила право на запись альбома и съемку видеоклипа. Так возник дебютный альбом «Новые люди».
Этот альбом быстро стал популярным. После окончания «Фабрики звезд-4» группа «Банда» вместе с другими участниками телепроекта объехали с гастролями всю страну.
В 2005 году альбом был одним из трех претендентов на категорию « Дебют года» ежегодного конкурса «Рекордъ». Группа «Банда» сняла три клипа « Плачут небеса», «Новые люди», « Допинг». Все эти песни в свое время лидировали на хит-парадах радио и телевидения.
В 2006 году группа « Банда» стала одной из трех номинантов в « Премии Муз ТВ» в категории «Лучший хип – хоп проект». Одним из последних событий стало участие в записи гимна России на зимней Олимпиаде в г. Сочи.