Выступая на одном из конкурсов красоты в качестве приглашенного артиста, Dato познакомился с яркой и импозантной участницей из Сирии. Девушка была не просто красива, но еще и очень остроумна. Слово за слово, шутка за шуткой, и вдруг красавица спросила: «А сможешь вот прямо сейчас сочинить для меня песню?» Dato взял гитару, задумался на секунду… Ровно столько времени ему понадобилось, чтобы прямо за кулисами наиграть мелодию. И именно эта импровизация стала впоследствии песней «Верила». Песня «Верила» была написана в 2005 году. Автор слов – Александр Александров, автор музыки – певец и композитор Дато Худжадзе.