Съемки клипа проходили в ноябре 2013 года в Киеве. Режиссером выступил давний друг певицы Сергей Ткаченко, снимавший, в частности, для Натальи Подольской клип на песню «Интуиция».

В новом видео, как уверяют создатели, зрителей ждет «шквал страстей, необычные танцевальные постановки с финалистом популярного украинского танцевального шоу Анатолием Сачивко, и конечно отличная музыка».

- Место действия клипа - практически декорации к легендарному фильму «Сумерки», - рассказывают в пресс-службе Натальи Подольской. - В кущах киевского леса героиня скрывается от возлюбленного и борется со своими чувствами.

Песня "Прощаю" была написана несколько лет назад, в период сотрудничества Натальи Подольской с Виктором Дробышем и вошла в альбом «Интуиция», релиз которого состоялся в октябре 2013 года.