Видеото на „Трябва да знам" е заснето с помощта на Бойко Борисов, който още на финала на Мюзик Айдъл 3 съобщи, че ще помогне за реализирането на първия клип на победителката. 

Маги представи за първи път парчето на финала на шоуто, минути след като публиката я обяви за голямата победителка в третото българско издание на най-успешното музикално риалити в света.