Barely Legal/All Ages, which collected shaky recordings from their high school days all the way up through their 1997 debut; the set also included all of Piebald's early 7" EPs, some demos, live cuts (including a blistering cover of the Beatles' "I Saw Her Standing There"), and out-of-print tracks. During the break, Shettel also put out a solo record under the appropriate project name of Totally Travis. The band's separation didn't last long, however; Piebald announced their return in 2002 with We Are the Only Friends We Have, a fun-yet-mature album that was quickly embraced by fans and critics alike. A single from that album, "American Hearts," saw minor success on MTV and was even sampled a few years later by MC Lars on his emo-laptop-rap "iGeneration." It was a year of unprecedented good fortune for the band, but things took a turn for the worse when Shettel had to undergo throat surgery. Shettel's health problems resulted in the cancellation of a string of live shows (opening up for Dashboard Confessional, no less), but the band wasn't down for long. Shettel healed up in a few months' time, and Piebald headed back out on the road to headline with bands like My Chemical Romance, Minus the Bear, and Fairweather in tow. By early 2004, Piebald had inked a deal with Cali-based indie label SideOneDummy, and their next album, All Ears, All Eyes, All the Time, came out that May. Late in the next year, while the band toured with Hot Rod Circuit in their new environmentally friendly, vegetable oil powered van, the CD/DVD B-sides collection Killa Bros and Killa Bees was issued. Piebald's next proper full-length, Accidental Gentlemen, hit stores in January 2007.