I'm skeptical that this will work (see below) but first try adding
Start at the end of the Konami Code:
UP UP DOWN DOWN LEFT RIGHT LEFT RIGHT B A Start
If that didn't work, try swapping
A in the code. I've read that between PC and PS4, that the
X in the Konami code switch places (it goes
...Circle X for PC and
...X Circle for PS4) so try switching
...A B). I would try this first without the Start button added at the end, and with the Start button if it didn't do anything.
Also try it while the game is loading up rather than at the start menu.
I'm skeptical that the above will work because I've read on multiple websites that the Easter egg is only available on PC and PS4 (in fact, for PC you have to use a Dualshock 4 controller as well). At the least, there is no mentioning about it working for Xbox on these sites:
I haven't been able to find any sources supporting that you can do this on Xbox One.
EDIT: I've confirmed (now that I own the game on Xbox One) that the above code is in fact what you need to type in while the game is loading (
UP UP DOWN DOWN LEFT RIGHT LEFT RIGHT B A Start).