Following revisions to Superman's continuity in "Infinite Crisis" and "Action Comics" #850, Brainiac reappeared in a self-titled five-part story arc in "Action Comics". In "Action Comics" #866 (August 2008), a Brainiac robot probe (resembling his skeleton-esque Pre-"Crisis" incarnation, and mistaken for the real Brainiac by Clark) arrives on Earth and battles Superman. After the probe is defeated, information about Superman's blood is sent to the original Brainiac. As Brainiac wakes up, his computer announces "Attempt #242 in progress", a reference to Brainiac's first appearance in "Action Comics" #242, and to the many encounters between Brainiac and Superman. In the following issue, Supergirl reveals to Superman that Brainiac shrunk the Kryptonian city of Kandor and placed it in a bottle, and that all previous incarnations of Brainiac that Superman has encountered were just probes, clones, and nanite-controlled bodies. She notes that no one has ever actually seen Brainiac. Inspired by Supergirl's story, Superman attempts to find Brainiac and stop him. He heads to a world under attack by Brainiac just in time to be caught in a supernova as Brainiac destroys the system's star and the populated world along with. The supernova knocks Superman out, and he is caught and brought onto Brainiac's ship.