En 1988, el grupo cambió su nombre a SoulSister y su primer álbum oficial, "It takes two", fue puesto a la venta, con Paul en los teclados y Jan en la guitarra, con varios hombres que los respaldaban.