Wkrótce po sukcesie More and More” Captain Hollywood Project wydał swój debiutancki album nazwany Love Is Not Sex, który pojawił się w Top 10 w Niemczech i Szwajcarii. Po albumie ukazały się trzy single – „All I Want”, „Only With You” i „Impossible”. Z trzech singli jednak tylko „Only With You” osiągnął sukces zbliżony do debiutanckiego „More and More”, pojawiając się w Top 5 w Austrii, Belgii, Niemczech, Szwecji i Szwajcarii. „Only With You” zyskał później złoty status w Niemczech sprzedając 250 tys. egzemplarzy. W produkcję zaangażowani byli Dawson-Harrison jako raper i producent, Nina Gerhard (później Petra Spigal) jako wokalistka i zespół produkcyjny DMP składający się m.in. z Michaela Eisele’a (pseudonim artystyczny Attack II), Jürgen „Nosie” Katzmann, Thorsten Adler i Tom Keil