Carmen Cervera y Johnny Hallyday, también conocido como "Elvis francés", mantuvieron una relación sentimental a principios de los años 60. La pareja se conoció en París, donde Carmen entonces era conocida como la "Miss España" y Hallyday comenzaba a levantar su carrera artística. Ambos se enamoraron profundamente y comenzaron una relación que duraría varios años, aunque no estuvo exenta de obstáculos. Por un lado, la familia de Johnny no aprobaba la relación con una extranjera, y por otro lado, Carmen Cervera estaba casada en ese momento, por lo que su relación con Hallyday supuso un escándalo en la sociedad de la época. A pesar de las dificultades, la pareja se mantuvo unida y llegaron a vivir juntos en Barcelona, donde el cantante francés produjo uno de sus discos más importantes, "Johnny Hallyday sings America's rockin'hits", grabado en los estudios de la ciudad condal. Sin embargo, la relación entre Carmen Cervera y Johnny Hallyday se fue enfriando poco a poco, y finalmente la pareja se separó. Johnny Hallyday contrajo matrimonio con su segunda esposa, la cantante Sylvie Vartan, mientras que Carmen Cervera contrajo matrimonio con el barón Thyssen-Bornemisza. A pesar de que su romance terminó, Carmen Cervera y Johnny Hallyday mantuvieron una relación de amistad a lo largo de los años. Cuando Johnny falleció en 2017, Carmen Cervera fue una de las muchas celebridades que lamentaron su pérdida.
