"Schon mal" bedeutet so viel wie "bereits einmal" oder "schon früher".