Add Interpreter has been changed to Add Environment.
if you already had interpreters installed, PTVS should've picked them up automatically from the registry (assuming standard interp installers).
on Tools/Options/Python tools/Environment options, you should see:
click on Add Environments & add a descriptive name & the path (eg c:\python27\python.exe)
we'll update the images shortly. [edit: done].