You must connect your phone or computer audio before you can record a voicemail message.
Once your computer audio or phone is connected, you should see a green GO button.
Press that button and record.