Incluso se hablaba de una posible relación con Fabiola Campomanes y Beatriz Morayra, lo que nunca fue confirmado por Navarro, e incluso muchas veces se negó a hablar con la prensa acerca del tema, pues cabe recordar que las parejas que sí le han sido conocidas, han sido relaciones heterosexuales, como Fernando Alonso y Gerardo Casanova.