Love Is Not Sex est le tout premier album de Captain Hollywood Project, sorti le quelques mois après la sortie de leur single More and more, produit et mené par l'ex rappeur du twenty-4-Seven Tony Dawson-Harrison et qui est également porteur du pseudonyme Captain Hollywood. Cet album s'écoule à 400 000 exemplaires en Allemagne et à 7 millions d'exemplaires dans le reste du monde, c'est d'ailleurs l'album qui s'est le mieux vendu pendant la continuité du groupe. D'autre singles de l'album sont sortis avec Only With You qui était leur deuxième succès et quelques mois plus tard sont sortis les singles All I Want puis Impossible.