When I tap the Record button, the screen just shakes and it won't record.
This just means that iTalk doesn't have permission to use your device's microphone. You can easily fix this by going to your device's Settings > Privacy > Microphone and enable iTalk. This will give iTalk permission to use your microphone. You should now be able to make your recordings in iTalk as usual.