Paulinho could even be presented as early as Monday, Barcelona-based sports daily Mundo Deportivo reported, with Barca hosting eternal rivals Real Madrid in the first leg of the Spanish Super Cup on Sunday.