Randall signed for Burnley on loan, on 31 January 2008, the last day of the transfer window and made 10 league appearances for the Championship club.
31 января 2008 года, в день закрытия трансферного окна, Рэндалл на правах аренды перешёл в клуб «Бернли», за который сыграл 10 матчей во второй лиге.