Como enviar mensajes a jugadores que no tengo en mi lista de amigos?

Si acabo de jugar online con otro jugador, por ejemplo al killer instinct un jugador que no tengo en mi lista de amigos, como puedo enviarle un mensaje? No existe la lista de los ultimos jugadores que jugaron conmigo?