"Excited to announce my next special: an interview with Johnny Depp! Airs Sunday, 10/16 at 8pmET/5pmPT," King wrote.
Read more: Johnny Depp Apologizes for Vanity Fair Rape Remarks
King had previously mentioned Depp, who rarely sits for TV interviews, as being on his wish list. The 77-year-old talk show host has never interviewed the Oscar nominee before.
Among the topics up for discussion: How Depp, while living in Hunter S. Thompson's basement when he was researching "Fear and Loathing in Las Vegas," found an old stack of Thompson's writings, which became "The Rum Diary."
Watch a video preview of the King/Depp chat: