Eric André has opened up on being "way too intimidated" by Madonna when she reached out to him in a private message.