'I interviewed the Kardashians maybe two years ago and I couldn't believe how hard they work,' Oprah said, adding that they 'have to be on all the time' in order to make their reality shows work; pictured with Orlando Bloom (L) on June 27 in Venice