Após filmar Cobra, o cast de The Hooded Falcon foi à França para a finalização do figurino. Depois de 3 meses, voltando à América, houve sensação devido a Valentino ter deixado a barba crescer para o filme. O grupo e os moldes foram preparados em Hollywood, mas muito do orçamento foi gasto somente na pré-produção. Devido à despesa pródiga de Valentino em trajes e em jogos, Ritz-Carlton terminou o negócio com a dupla (ele e Rambova).
As mulheres o amaram e o pensaram como o ápice do romance. E assim os homens americanos foram oprimidos, tendo aversão a seus filmes. Como o tipo de Fairbanks era mais machão, Valentino acabou sendo visto como uma ameaça a todo o homem americano. Perguntaram em uma entrevista, a um homem comum, o que pensava de Valentino: “Muitos homens desejam ser um outro Douglas Fairbanks. Mas Valentino? Eu quero saber…”
Valentino era triunfantemente sedutor. Colocava os maridos como nada, ou simplesmente como mais um item doméstico. Homens podiam ser como Fairbanks, mas copiavam o olhar de Valentino. Um homem com cabelo para trás perfeitamente lubrificado foi chamado um “Vaselino”.
Em 1919, antes da ascensão de sua carreira, Valentino casou-se impulsivamente com a atriz Jean Acker. Acker, que era lésbica, lamentou rapidamente a união e deixou Valentino fora de seu quarto na noite de núpcias. Separaram-se pouco depois, e o casamento acabou anulado por nunca ter sido consumado. Ficaram legalmente casados, porém, até 1921, quando Acker pediu o divórcio. Esse concedido, Acker ficou recebendo pensão. Apesar de seu comportamento disparatado e o uso do termo “Sra. Valentino” (um nome a que ela não teve nenhum direito legal), ambos foram amigos até sua morte.
Valentino conheceu Natacha Rambova (figurinista, diretora de arte e protegida de Nazimova) durante as filmagens de Uncharted Seas, em 1921. Os dois trabalharam juntos no filme Camille, onde tiveram um envolvimento romântico. Casaram em 13 de maio de 1922, no México, e Valentino foi condenado por bigamia (pois não estava divorciado por um ano cheio, segundo as exigências da lei de Califórnia).
Tendo de esperar um ano para casar, ou ser preso, Rambova e Valentino viveram em apartamentos separados na cidade Nova Iorque, e a 14 de março de 1923 casaram-se legalmente.
Muitos amigos de Valentino não gostavam de Rambova e seu controle sobre o amigo. Durante seu relacionamento com Rambova, Valentino perdeu muitos amigos e sócios em negócios - incluindo June Mathis. Mais ao fim do casamento, Rambova foi banida dos sets de Valentino contratualmente. Divorciaram-se em 1925, amargamente, com Valentino não dando um dólar seu a Rambova.
A sexualidade de Valentino sempre foi objeto de especulação. Houve quem dissesse que ele era homossexual, tendo tido relacionamentos com ambos seus colegas de quarto Paul Ivano e Douglas Gerrad, e ainda Norman Kerry (abertamente homossexual), Jacques Herbertot e Andre Daven.