Группа "Виа Гра" дебютировала на телевидении со своим клипом на песню "Попытка №5" в 2000 году. Тогда группа состояла из брюнетки Надежды Грановской и блондинки Алёны Винницкой. Следующим клипом группы стал клип на песню "Обними меня", который вышел зимой того же года. Такими темпами к концу 2000 репертуар группы состоял из 7 песен. С этими песнями группа начала гастролировать.