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