Hold a set of dumbbells in front of the thighs. Start with the heavier set of dumbbells, and if you need to switch to the lower set halfway through, that's OK.
Perform step-ups as usual, but every time your knee lifts into the air, pull the dumbbells up to the chest and do an upright row.
As you step your foot back to the floor, lower the weights.