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.