La Costa Brava fue el gran paso necesario en la carrera de dos músicos. El primero es sobre quien se ha centrado el especial, Sergio Algora, por las razones ya conocidas por todos, y el segundo gira alrededor de Fran Fernández, pareja de baile idónea para el zaragozano y viceversa. Dos mitades que tendían a unirse tras sus proyectos grupales desaparecidos (El Niño Gusano y Australian Blonde) y una manera de componer y entender la música que luego resultaría casi simétrica.
Así se formó un grupo que ya llevaba la ironía hasta en el nombre. La Costa Brava iba a ser el proyecto conocido como el de la gran afluencia creativa, ya que en apenas dos años publicaron cinco álbumes, y todos con un gran nivel, aunque Costrabravismo (2005, Mushroom Pillow) sea el más flojo de ellos.
El primer paso fue dado por Déjese Querer Por Una Loca (2003, Grabaciones en el Mar), donde apuntaban maneras de repetir el toque de sus anteriores proyectos pero ahora con más relevancia ya que ambos eran músicos conocidos, sus nombres estaban entre los primeros dentro de la escena española y el público esperaba algo de sus canciones.
