El Villa ocupa actualmente la 13ª posición en la tabla de la Premier League y está muy lejos de la zona de descenso.
Pero Gerrard ha tenido un impacto positivo desde que sustituyó al destituido Dean Smith y parece que los jefes del club lo respaldan en el mercado de fichajes.
Gerrard haría bien en superar el primer fichaje que hizo con la ex estrella del Liverpool Coutinho.
Pero parece que está cerca de conseguir un segundo jugador a través de la puerta.
Randolph aún no ha jugado con el West Ham esta temporada debido a que se encuentra por detrás de Lukasz Fabianski y Alphonse Areola en el orden jerárquico del Estadio de Londres.
Jed Steer ha sido el suplente del Villa esta temporada, pero está claro que Gerrard quiere añadir más profundidad en esa posición.
Y Randolph, de 34 años, que ha sido 50 veces internacional con la República de Irlanda, es el candidato elegido.
El Villa también tiene la esperanza de fichar al lateral izquierdo del Everton Lucas Digne.
TalkSPORT afirma que el Villa ya ha acordado condiciones personales con el internacional francés.
Digne costaría alrededor de 25 millones de libras después de caer en desgracia con Rafa Benítez en Goodison Park.
Digne proporcionaría una competencia directa con el habitual del Villa, Matt Targett.
El ex capitán del Villa, Gabriel Agbonlahor, está entusiasmado con el negocio de los fichajes del club e incluso sugirió que Gerrard podría atraer a otro de sus antiguos compañeros de equipo, Luis Suárez, al equipo de las Midlands.
«Sinceramente, cuando vi por primera vez [the Coutinho rumour] pensé ‘nah'», dijo Agbonlahor a talkSPORT.
«Luego pensé ‘sí, este es Steven Gerrard’.
«Este no es un exfutbolista de Mickey Mouse. Este es Steven Gerrard – uno de los mejores jugadores de Inglaterra y del Liverpool de todos los tiempos.
«Va a tener una relación increíble con gente como Coutinho.
«Ve y trae a Suárez a continuación. Los aficionados del Villa no vamos a parar».