But in a strange way, the actor predicted his big break.

I made it as specific as possible.

He got a call from his agents and stepped outside.

Im down on 14th and 8th Avenue, down at the MatchaBar.

I tell you, I ran from 8th Avenue all the way down to Union Square and back.

[My writing partner] just remembered watching me taking off, me just flying down the street.

Everyone in New York was like, Who is this crazy little black kid running down the street?

What is happening in his life?

I was just so exuberant.

Check out Hall in all his magnificent exuberance whenThe Mayordebuts Tuesday on ABC at 9:30 p.m. ReadEWs review ofThe Mayorhere.

Hall will also return as a regular onSearch Partywhen the TBS mystery-com returns on Nov. 19.