Can I just walk up to him randomly?

you just gotta say hi. though as a guy without a facebook i'm glad you didn't find that antisocial or a turn off, because girls have said that to me