In "Tales of the Legion of Super-Heroes" #336 (June 1986), reserve Legionnaire Bouncing Boy described to his comrade Superboy how he came to meet the young heroine while he was on a goodwill tour to a planet called Quaal III; Comet Queen ambushed him in the hotel and introduced herself, declaring him her very own "personal Legionnaire." Bouncing Boy rejected Comet Queen's initial bid for membership on the grounds that she has not proven herself. Later, he finds out from several hotel guests, including Grava's own father, that the girl had gone off in a fit of dejection to search for Quaal III's lava seas to seek out the planet's mythical natives, as a "super-feat" to prove herself worthy - mirroring Supergirl's bid to join the Legion by excavating various Earthling artifacts. Instead, Bouncing Boy and Comet Queen ended up in a near-death situation until they work together, combining their powers, and finding an escape.