В търсене на късмета си зад граница Деян Неделчев е работил като сервитьор, пътувал е на автостоп от Холандия до България и е преспивал на дузина странни места.


Сред най-нетрадиционите места е тоалетна на бензиностанция в Будапеща.


В най-гладните си години в края на 90-те певецът е пял заедно с фолкветеранката Луна срещу 30 лв. на вечер по заведения, призна той в предаването „Игри на съдбата" по TV7.


След участието си в „Къртицата" той е решен да остане по-дълго на родна земя.