На пластинке «Всё сначала» дуэт отбирал и шлифовал песни вживую - многие композиции сначала исполнялись на концертах, а затем переносились в студию, что придало записям живую динамику; заглавный сингл «Бог тебя выдумал» прозвучал в эфире задолго до окончания работы над материалом. Работа над альбомом велась почти три года и подробно оттачивалась на сцене.