Первое действие ('видел раньше') относится к прошлому опыту, поэтому Present Perfect. Второе действие ('не помню') — текущее состояние, поэтому Present Simple.
have seen — Present Perfect, действие произошло в неопределенное время в прошлом.
do not remember — Present Simple, описывает текущее состояние.
Ответ: I have seen that man before, but I do not remember his name.