Что за программу использовал человек создававший видео клип (ссылка внутри)

Adobe Premiere или SONY Vegas. Но трек, скорее всего, был смиксован заранее.
Да и ,по большому счёту, дело не столько в программе, как в  умении использовать все её возможности и опыте работы.
Дилетант, впервые открывший профессиональную программу, ничего похожего не сделает.

Вероятнее всего Adobe Photoshop After Effects

Не знаю, но это круто!