In a Twitter posting late Tuesday, the entertainer complained Fox misappropriated an interview he gave to someone else two years ago.
Country singer Toby Keith says he was similarly caught by surprise by an announced appearance on Palin's program.
Fox News says the LL Cool J interview will be cut when the show debuts Thursday at 10 p.m. Eastern.
Palin hosts "Real American Stories." The former Alaska governor and vice presidential candidate joined Fox News Channel as a regular contributor in January.