Born into a family deeply rooted in music, Randall knew exactly what he wanted to do at a young age. He started singing in his church's youth choir at the age of 2 years old. He gained his first solo "Oh Happy Day" by Edwin Hawkins at age 5. He joined his elementary school's choir at the age of 6. While in high school, Randall received classical voice training and is a trained "Baritenor" with a five octave range. Randall's major influences are Beyonce, John Legend, Fantasia, Chris Brown, Tamar Braxton, Josh Groban, Paramore, Mary Mary, Keyshia Cole, K. Michelle, August Alsina, Faith Hill, and Tim McGraw.