В начале 2016 года коллектив выпустил свой четвертый альбом Origins, который вошел в TOP-3 iTunes Russia с первого дня релиза, с ним ребята откатали большой тур по России.
В новом году On-The-Go снова едут в тур и предлагают своим поклонникам самим составить треклист из песен, которые они хотят услышать со сцены. Достаточно будет просто зайти на страницу On-The-Go в социальной сети "Вконтакте" и принять участие в голосовании — отдельном для каждого региона.