En su lugar, buscó a Timbaland —quien le ayudó en su disco debut— y se reunieron en el estudio en Virginia Beach para comenzar las sesiones de su segundo álbum.