Shortcut not working with latest Safari / macOS

Safari: Version 15.1 (17612.2.9.1.20)
macOS: 12.0.1 (21A559)

CMD + K doesn’t open the command palette

While it works on latest Chrome on the same machine/OS.