The King sits down with an old colleague in a new episode of One-On-One!