Millimeter wave (mmWave) technology provides possibility to replace uncompressed high-definition video cables (such as HDMI, DVI, or DisplayPort) with wireless links. However, it is very challenging to meet the strict quality of service (QoS) requirements from uncompressed video streaming applications since 60 GHz wireless signals can be easily blocked by human body and other obstacles. In this paper, we first discuss the specific technical challenges in mmWave system to support long-time stable video streaming. Then, we propose a new adaptive multi-beam transmission solution in which pixel partitioning, switched multi- beam transmission, and fast video format adaptation are key techniques to solve the raised technical problems. Initial performance evaluation shows that our approach can achieve high- quality video streaming performance.