A rebranding (I've been through one recently) touches (among many other things):
- Literally all parts of all your apps
- Marketing communication
- Legal documents
- 3rd-party software
- Partnerships
- Documentation
- SEO
- Support
But sure, roll it out on a whim on a Sunday by choosing a logo from someone who randomly replies to your xeet.