Tym razem postanowił połączyć siły z producentem Markiem Pritchardem. Album Tall Tales to dawka frapującej elektroniki, m.in. spod znaku Kraftwerk. Nie jest zaskoczeniem, że wokal Yorke'a idealnie wpasowuje się w taką warstwę muzyczną.