Penny Lancaster is the oldest woman Sir Rod Stewart has ever slept with.