Jay-Z signaled to fans after stopping by The Late Show studios in NYC Tuesday night.