Después de su primer álbum, ella firmó un nuevo sello discográfico, Virgin Records, y empezó a grabar su álbum homónimo "Stacie Orrico" lanzado en 2003.