Does this plugin work with any theme?

The plugin is designed to work with most modern WordPress themes such as Astra and BoddyBoss. Overbranding requires a theme with Custom Logo functionality, which is common among off-the-shelf themes.