Halliwell, de 42 años y madre de un niña, hizo el anuncio en el diario The Times, de Londres, donde asegura que ha estado saliendo con el que se convertirá en su marido durante los últimos ocho meses.
Horner, de 40 años, es también padre de una niña de un año que tuvo de su relación con Beverly Allen.
Horner y Allen se separaron justo seis meses después del nacimiento de Olivia, tras haber estado 14 años juntos.
Como jefe de Red Bull, Horner condujo al alemán Sebastian Vettel a encadenar cuatro títulos mundiales de pilotos consecutivos de 2010 a 2013.