Éxito internacional (1995 - 1997)

Su segundo álbum "El Dorado" fue lanzado en 1995, considerado como uno de los mejores discos de la historia del rock colombiano y del rock iberoamericano en general, fue el que los llevó al éxito y reconocimiento internacional gracias a temas como "Florecita rockera", "La estaca", "Candela" y su primer gran éxito internacional "Bolero falaz", canción que los lleva a posicionarse en MTV Latinoamérica. Su vocalista Andrea Echeverri fue invitada por Soda Stereo para cantar con ellos en su MTV Unplugged, y logró además la difusión de varios vídeos en la cadena MTV Latinoamérica.

Gracias a este álbum Aterciopelados sale de gira al extranjero por primera vez, vendiendo miles de discos en Latinoamérica y Europa. En sus viajes a España, telonean los conciertos de Héroes del Silencio y se hacen reconocidos en ese país. El disco vendió más de 600,000 copias a nivel internacional y más de 400,000 en Colombia.

Su tercer álbum, titulado "La pipa de la paz" fue producido por Phil Manzanera en Londres. Supuso su primera nominación al Grammy como Mejor Álbum Latino/Alternativo Performance(conviertiéndose en la primera banda o artista colombiano en ser nominado a los premios Grammy) y los llevó a extensas giras en Estados Unidos, Latinoamérica y Europa. En este álbum se destacan éxitos importantes como "Cosita seria", "Baracunatana" (original de Lisandro Meza), "No necesito" y "Te juro que no" (canción a dúo con Enrique Bunbury).

Realizan extensas giras por Brasil al lado de Café Tacvba y participan como presentadores en varios programas del canal MTV Latinoamérica. El disco logra vender cerca de 700,000 copias en América y Europa, y se convierte en un clásico del rock.

En 1997 graban para la cadena internacional MTV Latinoamérica un MTV Unplugged con parte de sus grandes éxitos de entonces y con canciones de su más reciente álbum "La pipa de la paz". Este álbum llevaba entonces una gran cantidad de ventas y éxitos a nivel mundial en radio, televisión y tiendas de discos, lo cual incitó a no publicar oficialmente la grabación de esta sesión de MTV Unplugged, a pesar de haber sido considerada una de las mejores sesiones para MTV Latinoamérica.