Actually the receiver of the call doesn't have to be on Skype at the time as they will be notified as a call comes in. They just have to have Skype too.