The problem was that there was no MythTV installed !?
After choosing VDR in the System Setup and then waiting for it to install, then again shifted back to MythTV then it was installed.
After you get the desktop up, Klick K > Applications > System Settings > mythtv-setup
But maybe when one select video it should tell one what to do. That would be nice for the first-timers ;-)