"I have an email address that I email - that actually changes every week," he said during an interview about working with her on a duet.
The reporter, from Entertainment Tonight, then suggested that Beyonce was good at "hiding" and he agreed.
He laughed during the interview but his comment has fuelled media speculation about Beyonce's commitment to privacy.
"It's kind of what I aspire to be, I think," he added.
The BBC has contacted representatives for both Ed Sheeran and Beyonce for comment.