Finally! The Both, the new duo that consists of singer-songwriters Ted Leo and Aimee Man, is releasing their first album, the appropriately eponymous The Both. After touring as solo artists in 2012, Leo and Mann were inspired to start writing music together. They’ve been touring as The Both for the past year, testing out their songs and sharing an addictive back-and-forth banter on stage.

You know Ted Leo as the front man for Ted Leo and the Pharmacists, but he’s also an accomplished multi-instrumentalist and solo act. Aimee Mann’s been making beautiful jams since the early ‘90s and is most well known for ‘Til Tuesday and her work on the soundtrack to Paul Thomas Anderson’s Magnolia, as well as her guest spots on IFC’s Portlandia.

Rolling Stone has an advance look at The Both’s first single, “Milwaukee.” Leo told Rolling Stone, “I think the song is a pretty good representation of how our writing meshes on this project – solid melodies and tight harmonies, forward movement but not going off the rails, some busier rocking parts meeting some spookier atmospherics, etc. And it speaks specifically of our friendship and some of the things that honestly did lead us to want to begin writing together.”

Don’t just take our word for it; take a listen to “Milwaukee” here and put your review in the comments below. For more about the band and where they’re touring, check out The Both’s official website.