El padre de Keys se fue cuando ella tenía dos años y posteriormente fue criada por su madre durante sus años de formación en Hell's Kitchen.