Just a few days after their first Twitter exchange, Paul and Phoebe hosted an Instagram Live together for Wonderland magazine. The two chatted about her music and his show, with Paul saying at one point: "I think it's well documented that I love your music." Phoebe then replied, "Well, that makes me blush." It's too cute!