Where's the Doom 64 Lost Levels?

I bought the game on Steam and really want to try out the new Lost Levels but I don't see any option to play them.  Does one need to complete the game first or something?

Iirc you have to beat Hectic or the main story first to unlock it.

Thanks. :)