El concurso, que en esta etapa segue siendo presentado por el cantante Tate Montoya, es una fórmula que se aplica en la televisión de 40 países y es originria de Estados Unidos, donde se emite bajo el nombre "The Nevwlyweds" (los recién casados). En otros lugares, como Italia, ha llegado a alcanzar el número uno en audiencia.

Según las mismas fuentes, "Su media naranja" logró en su anterior andadura mantener casi a diario uno, de los niveles de audiencia más altos de los espacios de Tele 5, con lo que se ha convertido en uno de los programas con más éxito y solera de la cadena, ya que fue el primero en emitirse, según reconoce la propia emisora.