Randall Alls is an American retired professional wrestler, better known by his ring name, Randy Rose. Randy Rose began his career in 1974 in Tennessee.

In 1980, Rose formed a tag team with Dennis Condrey in the Alabama-based promotion Southeast Championship Wrestling. The duo initially feuded with Norvell Austin before joining forces with Austin to form a stable, The Midnight Express. The trio dominated the tag team scene there until 1983, when Condrey left SCW for Mid-South Wrestling, where he reformed The Midnight Express with Bobby Eaton.