Sam - 

No, estuvo con Jess antes.

Dean - 

Si, pareja seria no había tenido antes.

Castiel - 

Si.

Lucifer - 

Si, había sido un hombre activo durante milenios pero nunca se había asentado con una persona.

John - 

No, antes estuvo casado.