Skype's recording works with both video and audio calls ... no calls to mobile or landline numbers. With the call going, select the "..." button to open up a menu of options.