These are container file formats not video formats. A container file can contain video/audio encoded in many formats and combinations.
Video encoded as h.264/AVC and the audio as AAC is the most universal formats for import and export. Other video codecs such as Quicktime are supported however you will need to have Quicktime installed.
See the list of supported container file formats, video and audio codecs for Movie Studio here and VPX here
With the problems I've had with the Music Maker, I don't think I will be buying any Magix products for now. And it seems like I can't use Music Maker either anymore, because they broke MIDI editor now.