It's probably not him then. Newsies was a big movie when it came out, right? I'm assuming RSL would have mentioned if he had a cameo in Newsies, but I could be wrong.

I did check out that Malcolm in the Middle episode that some sites claim he was in and he's not in it either.