The comedian gushed over the “wonderful and gracious” singer, who had equally complimentary things to say about her “amazing” and “very special [podcast] guest.”