Apparently the time they recently spent together backing Ben Gibbard was enjoyable, because Ted Leo and Aimee Mann have teamed up to form a new band. The pair played alongside the Death Cab for Cutie frontman last month during his appearance on ‘The Colbert Report’ in support of his ‘Former Lives’ solo album, which dropped last year. And now Leo and Mann -- who also toured together last year -- are rocking together as a duo called #BOTH, the AV Club reports.

Although little is known about what the project sounds like, #BOTH have written some new material together, and Mann confirmed via a Twitter post that she's playing bass.

"Been practicing bass for some upcoming shows/recording I'm doing with @tedleo," she wrote in the tweet, which surfaced a few days ago. "I totally forgot what a MUSCULAR instrument bass is."

Leo (best known for his solo work backed by the Pharmacists) and Mann (the former 'Til Tuesday singer also known for her solo career) have four West Coast shows lined up together: March 8-9 in Los Angeles and March 27-27 in San Francisco. Besides the name, those dates and the Twitter message, pretty much any other news about the duo is pure speculation. But stay tuned -- we'll be sure to keep fans updated on #BOTH as soon as any new information is forthcoming. You can count on us!