While inspecting DNS logs, I found that Brave on Android (not tested on other platforms) always makes short connections to various popular websites such as ESPN and Ebay, and they seem to fetch the favicons when opening a new tab. I have disabled the Top Sites feature, but the problem still persists. One way to fix this is to go to Brave Settings>Display>New Tab>Widgets>Show Top Sites and enable the Top Sites feature and then remove the Top Sites by long pressing on the favicons one by one and then disable the Top Sites feature in Brave Settings.
This could be a hidden privacy threat for some people, as it could expose your IP address, user agent, and other http headers, as well as the time you opened a new tab, to popular websites. This issue has been reported to Brave by other people, but there has yet been no response.
Links for more information: