En 2002, firmó con Jive Records y grabó su cuarto álbum con la cantante, escritora de canciones y productora Meredith Brooks.