NYC avant-pop duo Cibo Matto went on hiatus almost 15 years ago and it’s been almost two decades since their late-’90s trip hop gem Viva! La Woman and the deliciously weird “Know Your Chicken” video. In that time, the two women have kept busy: in addition to their solo work, Yuka Honda produced albums for Yoko Ono and Martha Wainwright and Miho Hatori contributed vocals to the debut Gorillaz album. Hotel Valentine shows that the two are at their best when they’re working together. They’ve created their own world on Hotel Valentine, which they envisioned as a concept album about the love story between ghosts in a hotel. Technology and age have treated Cibo Matto well — it’s their most polished and mature album yet. You can listen to their comeback album over at NPR.

Hotel Valentine is out on 2/14.