go out onto --- come on, this is the first time I hear this. Unless they were kept in the dark for years and now they "come out" being gay maybe I cannot imagine using this combination ever. Sorry!
They go (=walk) out of a building and onto the street.