Gibson pasó años llamando a las puertas de directores, agentes y productores con demos, hasta que a la edad de 16 años atrajo la atención de Atlantic Records, con quienes firmó su primer contrato y comenzó su carrera.