You can play with strangers. It's just more limited than playing with friends. As far as I'm aware, playing with strangers locks you into the four levels for a specific area theme. If you want to change themes, you have to leave the lobby and find a new group of randoms.