Nieves Álvarez y Andrés Velencoso tuvieron una breve relación sentimental a principios de la década de 2000. La pareja se conoció en una sesión de fotos en París y mantuvieron su romance en privado durante algunos meses. En ese momento, Nieves Álvarez era considerada como una de las modelos españolas más importantes del momento, mientras que Andrés Velencoso comenzaba a destacar en el mundo de la moda, convirtiéndose posteriormente en uno de los modelos españoles más reconocidos a nivel internacional. A pesar de su corta relación, Nieves y Andrés mantuvieron una buena amistad después de su ruptura, llegando a trabajar juntos en diversas ocasiones. En 2019, incluso volvieron a coincidir en una sesión de fotos para la marca de moda Massimo Dutti, en la que demostraron la buena relación que seguían manteniendo.