Rod Stewart is planning to wed fiancee Panny Lancaster early next year, after his divorce from second wife Rachel Hunter was finalised last month.