A la edad de 6 años, Medlock comenzó a cantar gospel, ampliamente influido por su padre y cantantes clásicos de soul como James Brown y Barry White.