Brendan Cole y Abigail Titmuss fueron pareja en el pasado. La relación comenzó en 2004, cuando ambos se conocieron en el set de la serie "Strictly Come Dancing", en la que Cole era bailarín profesional y Titmuss trabajaba como reportera. La relación terminó en 2006, después de dos años juntos, pero se mantuvieron en buenos términos. En una entrevista en 2017, Cole dijo que había sido una "relación maravillosa" y que seguía teniendo contacto con Titmuss. Desde entonces, ambos han seguido con sus carreras individuales. Cole se convirtió en un rostro conocido en la televisión británica como juez y presentador en "Strictly Come Dancing" y otros programas de televisión. Titmuss, por su parte, ha trabajado como actriz, presentadora y modelo. Aunque su relación ha quedado en el pasado, Cole y Titmuss siguen siendo recordados como una de las parejas más destacadas de la escena mediática británica de principios de los años 2000.
