Negative firmó su contrato discográfico con Gbfam Records (con base en Tampere) en 2002 y empezó a grabar su álbum debut, War Of Love, con el productor Lex Luthor en Cosmic Studios.