Thanks to everyone who helped out with this, question to new people viewing this though, can I teach him other tricks while learning step up? Like he steps up, spins and then gets a treat? Or should I just focus on one trick at a time cause he might get confused?
It honestly depends on two things:
1. How fast and how confident your bird picks things up. Everybody works at a different pace.
2. How consistent you are about cues, both verbal and physical.
A lot of people overwhelm when training with extra words, meant to encourage but actually confusing and distracting. If you only say the cue word and do the cue gesture, then that stability helps them differentiate tricks easier.
Cairo picked up shake and wave confidently within a day (the concepts were understood within 5-20 minutes). Shake was built off of step up, wave off of shake. Flip was also built off of step up. He does pick things up incredibly fast (harness training took us only two weeks, potty training shorter than a weekend, etc).
But I had a clear intention to teach them. I made sure to have very clear gestures (since he reads body language better than listening to words) and took it in baby steps.
If he's very confident about step up, sure! Go ahead

Positive training is great way of building rapport and trust with a bird.
If he's still learning the difference between step up and something else, maybe take a bit more time for him to learn to differentiate first.