An interactive user interface, such as a remote terminal user interface, is compressed prior to transmission to a video client. The compression may be performed independently of any other video that may be simultaneously transmitted to the video client. At the client side, two compressed video streams (remote user interface and video content) may be decompressed independently of each other. In some cases, technology already existing in some client devices, such as picture-in-picture (PiP) capability, may be leveraged to decompress the received compressed remote user interface without needing to modify the hardware of those client devices.