At the 2008 FINA Short Course World Championships in Manchester, he took the silver medal in the 100 Back, but he finished a surprising sixth (his PB would have won the event) in the 50 Back. He won another silver on the medley relay. He was the top qualifier in the 100 Back at the 2008 Olympic Trials, in both the preliminaries and semi-finals, with the then-third fastest time ever in the semis (53.09), but he faded to fourth in the finals, finishing behind Aaron Peirsol, who set a new World Record of 52.89, Matt Grevers, and Ryan Lochte. In 2008 Randall broke both the World Record (24.33 LCM & 22.87 SCM) in the 50 backstroke and missed the 100 LCM backstroke World Record by .04 of a second. He is currently training in northern California.