Lo Que Andábamos Buscando es el el segundo disco de Elefante. Refleja la experiencia de un año más, y sigue la línea del disco anterior en cuanto a que son temas de su propia inspiración que abordan la temática siempre complicada del amor y desamor.

Este disco empezó a moldearse a partir del 7 de mayo de 2002 en las maravillosas montañas de Málaga (España), bajo la producción de Carlos Narea, quien trabajara con artístas de la talla de Miguel Ríos, Fito Páez, Joaquín Sabina, Pedro Guerra, entre otros. Sin inclinarse en un género en particular, Elefante crea una mezcla de sonidos variados y sin límites con un sólo objetivo, divertirse y disfrutar su faceta creativa.

El primer sencillo que se desprende de este material lleva el nombre de "El Abandonao" de la autoría de Rafa y Reyli, un tema nostálgico, con un toque de ritmos especiales.