Same here. I've had an Apple ID since... no clue, 2011 or so, always used it with my old email address. I changed the email address associated with my Apple account several months ago, on my 2023 Mac I've had no problems so far.
Now I'm on a brand new Mac mini with Sequoia, a computer delivered 2 days ago, that's never before known anything about my old email address. When I was asked to sign in to my Apple account during setup, I did so using the "new" email address, everything worked fine, iCloud connected, Apple Music, Apple TV+, everything knows me by my updated email address.
In Mac App Store, I'm signed in with the new email address. When I click my name in the lower left corner, then go to "Account Settings" in the upper right corner, it clearly mentions my new email address as my Apple account. "Media and Purchases" in System Settings shows the correct "new" email address.
I have Mac App Store set up so that it asks for my password for every purchase. For the first couple of purchases on this brand new Mac, when it displayed the account dialog, it always had my "new" email address in there, and everything worked fine.
But after a few purchases, it started always pre-emptively filling the account dialog with my old email address, that hasn't been associated with my Apple account for months now. For every purchase, I have to delete the incorrectly filled out old email address, and manually enter the current email address that I've been using with my Apple account for many months now.
Again, brand new Mac. Never used my old email address on this machine. Never been logged in to iCloud on this machine with my old email address before. Didn't log in with my old email address. Everywhere I checked, it's confirmed that I'm signed in with the "new" email address.
While I did purchase many apps while my Apple account was still associated with my "old" email address, on this new Mac there never were any apps installed while logged in with that "old" email address, since I never logged in using the "old" email address, only ever the "new" one.