The best way would be to put it around the border of one of the menus if it had to show up everytime. It would be out of the way and unobstructive, but it would be there for everyone to see.
An option could be added to the main menu to disable it if it really bugged someone, but it would be on by default.