Tras cuatro temporadas de flirteos, Luke comienza una relación con Lorelai en el episodio 4x22, con la que se promete cuando Lorelai le pide que se case con ella.