En 1840, Joseph conoció a Hippolyte de Vives, un comerciante de vinos de gran prestigio en Reims. Durante los siguientes tres años, los dos emprendieron una colaboración secreta pero fructífera, probando nuevas mezclas. Esta amistad se convirtió en algo así como un ensayo dirigido a definir la marca Krug. En 1843, con el apoyo de de Vives, Joseph Krug fundó la Casa de Krug & Compagnie. Por fin se pudo cumplir su sueño: crear el mejor Champagne cada año, independientemente de las variaciones en el clima.

Para inmortalizar su visión, Joseph confió en las páginas de un cuaderno rojo cereza, su testamento, que sobrevive hasta nuestros días en la Casa de Krug. Como escribió en el cuaderno, con la transmisión de sus conocimientos a su hijo Paul, se convenció de que un gran Champagne sólo podría lograrse mediante buenos vinos, probados separadamente por parcela, de buenos viñedos. El terroir fue crucial.

Pero había una clave más para desbloquear la calidad indiscutible garantizada: necesitaba para liberar el proceso de malhumor climático. Así que comenzó a construir una reserva de vinos, cada uno hecho de uvas de una parcela separada de tierra con su propio carácter específico. Pronto se convirtió en una extensa paleta de mezclado.

Decidido a crear la más generosa expresión de Champagne todos los años, se basó en su amplia biblioteca de vinos de reserva para componer su prestige Champagne. De esta manera, sin importar el clima o la cosecha, Joseph siempre sería capaz de crear un Champagne abundante en matices y de generosidad sin igual.

Su cuaderno lo describe como Champagne No.1. Krug Grande Cuvée nació.

Fue una revolución. Un enfoque más allá de la noción de la vendimia. Joseph había dado la espalda a las normas aceptadas de la toma de Champagne. Sin embargo, nada podía negar la riqueza excepcional, la elegancia y distinción que logró en cada Krug Grande Cuvée que elaboró.

Desde sus inicios, Krug sería la primera en crear sólo prestige Champagnes cada año, un alambique único y definir la característica de Krug hasta nuestros días.