Paul Levesque also spoke about The Rock's first reaction to one of the greatest heel turns in wrestling history