At one point, Oprah even held Orlandos face in her hands, clearly giving him her full attention as they shared a surprisingly tender moment