Jada Pinkett and superstar husband Will Smith have started planning their 20th wedding anniversary even though it's more than two years away.