Después, Nate "Danja" Hills y Timbaland se le unieron y juntos empezaron a escribir y producir, y de acuerdo con la cantante, ese proceso se intensificó mientras cantaba.