Dean Cox y Stacey Solomon se conocieron en una fiesta de Halloween. Dean había decidido vestirse de zombie y maquillarse para la ocasión. Mientras tanto, Stacey lucía un traje de bruja y llevaba una peluca larga y negra. Cuando se encontraron en la fiesta, Dean se quedó sorprendido por la habilidad de Stacey para hablar sin parar. Stacey, por su parte, se dio cuenta de que Dean era un chico muy divertido y simpático. Después de pasar toda la noche bailando juntos y riendo, intercambiaron números de teléfono y empezaron a salir juntos. Desde entonces, han sido inseparables y han construido una relación basada en el amor, el respeto y el sentido del humor.
