Randy was first seen at a sci-fi convention, where he believed Olaf's claims of an alien puppy. Randy was eager to meet the alien, since he had always dreamed of finding someone to share his life in his own "cold corner of the universe." Randy succeeded in capturing Zoltron in the alley next to Shelter 17, and proceeded to drive him home, eager to begin a new life with the alien puppy watching "Star Voyage Deep Space 90" in "the auto-pod" (his mom's garage). However, Lucky and the gang tricked him into stopping and rescued Zoltron. At first, Randy was sad that Zoltron had gotten away, but Lucky was sympathetic to Randy's loneliness and left him an eccentric girl puppy (wearing Zoltron's antennaes). Randy was delighted to find this new "alien puppy" and took her home.
Randy is often seen doing the same hand gesture as Spock from Star Trek.