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

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