Former model Penny Lancaster and Maggie May singer Sir Rod Stewart met in 1999, walking down the aisle eight years later