Poco después, publicaron su primer álbum," Greetings from Timbuk 3," que incluía su único single en llegar a las listas, "The Future's So Bright, I Gotta Wear Shades".