El programa ya era conocido por su anterior recorrido en España de mano de Telecinco con Juan Herrera y Miguel Ángel Coll en los años 90, pero con Costilla y Bravo alcanzó nuevas cotas de popularidad y se volvió tan icónico de la década de los 2000 como había sido su anterior versión para su propia época.