Le pidió a Nate «Danja» Hills y Timbaland que le colaboraran con la composición de una versión de su anterior sencillo, «Cry Me a River».