He and writer Gary Cohn co-created the "Barren Earth" feature as a backup in The Warlord #63 (November 1982) and it was spun off into a four-issue limited series in 1985.

[3] He collaborated with writer Greg Potter on the "Me & Joe Priest" graphic novel[5] and drew a few issues of Alan Moore's Swamp Thing run.

[3] Randall introduced his creation Trekker, a 23rd-century female bounty hunter named Mercy St. Clair, in Dark Horse Presents #4 (January 1987).

[7] Randall illustrated the Endless Quest book Conan the Outlaw (1984) and the Dungeons & Dragons adventures To Find a King (1985) and The Bane of Llywelyn (1985).

[7] Trekker appeared in print again beginning with the story "The Train to Avalon Bay Part 1" in Dark Horse Presents vol.