Recently, super-hydrophobicity has attracted increasing attention due to its huge potential in the practical applications. In this paper, we have presented a duo-structure of the combination of micro-dot-matrix and nano-candle-soot. Polydimethylsiloxane (PDMS) was used as a combination layer between the dot-matrix and the soot particles. Firstly, a period of 9-μm dot-matrix was easily fabricated on the K9 glass using the most simple and mature photolithography process. Secondly, the dot-matrix surface was coated by a thin film of PDMS (elastomer: hardener=10:1) which was diluted by methylbenzene at the volume ratio of 1:8. Thirdly, we held the PDMS modified surface over a candle flame to deposit a soot layer and followed by a gentle water-risen to remove the non-adhered particles. At last, the samples were baked at 85℃ for 2 hours and then the duo-structure surface with both micro-size dot-matrix and nano-size soot particles was obtained. The SEM indicated this novel surface morphology was quite like a lotus leaf of the well-know micro-nano-binary structures. As a result, the contact angle meter demonstrated such surface exhibited a perfect super-hydrophobicity with water contact angle of 153° and sliding angle of 3°. Besides, just listed as above, the fabrication process for our structure was quite more easy, smart and low-cost compared with the other production technique for super-hydrophobic surfaces such as the phase separation method, electrochemical deposition and chemical vapor deposition etc. Hence, this super-hydrophobic duo-structure reported in this letter was a great promising candidate for a wide and rapid commercialization in the future.