Can you join a lobby when you have not connected that game?

No, in order to join or create a lobby for a particular game you must have that game connected.