If he had all of Supermans' memories (which to play himself off as Supes he would have to) its clear that he knew that this new Batman wasnt Bruce.Nick K. said:Superman respected the old Batman. Starro may not have known that this new Batman was a different one.
???
.