Random characters are just that, RANDOM.
While driving/walking around a BLUE PERSON ICON should appear on your map when there is one nearby.
Just walk up & a cut scene will begin.
You can't determine exactly when to meet them, hence the name random.
Xbox Live GamerTag x V i s u a L z
But I really want to date some other hot chicks...
Then get off the game an do it