Woody Allen has paid a heartfelt tribute to his late friend and former lover Diane Keaton following her death over the weekend.