"Its been a long time since we last spoke" - formal. "We havent spoken in a while" -less formal

'We haven't spoken for a while.' is one way of saying this.