Despite the wording, there's really no such thing as a "random" online game. All you have to do is create an online game. I got this when I invited a friend who had previously played the game before to a match. Due to this, I'm unsure if you can get this by making a match and waiting for matchmaking to handle the rest.