Ambas as locuções verbais pertencem à linguagem coloquial e podem ser consideradas correctas do ponto de vista gramatical, apesar de, no Brasil, ser mais recorrente «vem chegando», com o sentido de «está chegando». Em vez disso, em Portugal, salvo algumas excepções a nível regional, usa-se a locução «está a chegar».

Chamamos ainda a atenção para, na frase em questão, o uso inadequado da preposição a, em «a tudo superei», pois o verbo superar não rege qualquer preposição. A frase deveria ser «Tudo superei, fui além das saudades». Contudo, tratando-se de um registo artístico, é de salientar que o autor tem certas liberdades quanto ao uso da língua e pode infringir, propositadamente, certas regras gramaticais.

Sempre ao dispor.