Истинската връзка на Део с новата му половинка - танцьорката Елена, е започнала след края на танцувалното шоу Dancing Stars, в което двамата се запознаха. Това призна самият той в предаването "На кафе" по Нова телевизия. Двойката вече живее заедно и мисли за бебе. Елена пък чистосърдечно обясни, че не се притеснява от голямата разлика в годи