Randall was born in Newport Beach, California and was married to fellow stuntman Keith Campbell (2004-2006). Randall is also an accomplished dancer and has performed in live shows such as Elvira, Mistress of the Dark (1997-1998) and Power Rangers World Tour (1994-1996) and was also one of the Los Angeles Lakers girls (1999-2000). She has doubled for stars such as Carmen Electra, Christine Taylor, Allison Hannigan, Kate Beckinsale, Naomi Watts, and Rachel McAdams.