Oh, at the end of the closing credits! Yea, I remember that! I always thought it was weird that Mario would move and do a jump, only to move again a split second later.
I don't think he was dressed as Fire Mario, though.. in fact, I'm pretty sure that he was dressed just as plain old Mario.