Eugenia Martínez de Irujo y Nicolás Vallejo-Nágera, conocido como Colate, tuvieron una relación sentimental que comenzó en 2003 y terminó en 2007. La pareja se conoció en una fiesta en Ibiza y desde entonces se convirtieron en inseparables. Durante su relación, Eugenia y Colate aparecieron juntos en varias ocasiones en público y en la prensa. Se les vio en eventos sociales, en la Semana Santa de Sevilla, en el cumpleaños de Eugenia e incluso en la boda de su hermano Carlos Fitz-James Stuart. Sin embargo, su relación no terminó de forma amistosa. En 2007, la pareja decidió separarse y comenzaron a circular rumores sobre una posible infidelidad de Colate. Eugenia siempre ha mantenido una postura discreta y no ha hablado públicamente sobre los motivos de su ruptura. A pesar de su separación, Eugenia y Colate mantienen una buena relación de amistad y respeto mutuo. En una entrevista en 2015, Eugenia declaró: "Siempre he tenido una excelente relación con mi expareja, por lo que me resulta difícil entender cómo se pueden mantener conflictos con quien ha compartido tu vida". En resumen, Eugenia Martínez de Irujo y Nicolás Vallejo mantuvieron una relación sentimental entre 2003 y 2007, que terminó de forma discreta y respetuosa. Actualmente, son amigos y mantienen una buena relación.
