We were bombarded yesterday by communiques from a few favored fans of The Postal Service letting us know the rumors that the band will reunite to play this year’s Coachella Festival.  We’ll see about that.  Coincidentally, The Postal Service’s Ben Gibbard appeared on The Colbert Report in support of his solo album, Former Lives.   Gibbard’s been making the rounds, having last been seen on Conan before Christmas backed by a mariachi band.  On The Colbert Report last night Gibbard showed up with a cast of his gifted (Twitter) friends:  Aimee Mann, drummer Jon Wurster, Ted Leo and Jamie Edwards.  The ensemble first played Gibbard’s single Bigger Than Love followed by Gibbard stepping out solo for I’m Building a Fire that is exclusively viewable on the interweb.  Check out both songs below, followed by Colbert’s interview with the singer.

Interview: