"I saw Tori performing on the VMAS playing guitar and singing," Levine, 36, tells PEOPLE exclusively. "It was so incredibly refreshing and inspiring to see her up there doing her thing, so I called her up and asked her if she would join me on The Voice."
