Both leaders publicly affirmed their personal stakes in strong relations after the call, their first since November.