Sir Paul McCartney said he's over the moon after announcing his engagement to the model and landmine campaigner Heather Mills.