After 15 years of effective silence, Cibo Matto are returning in a big way. The Shibuya-kei crew have announced a new album, shared a new music video, and released new tour dates all in one fell swoop. Above, you can watch Miho Hatori and Yuka Honda shred, rap, pop, and groove in the Georgia-directed clip for “MFN,” a wonderfully colorful sensory overload that is perfectly matched to the wild and swaggering song. (Watch in HD.)

The new single finds Cibo Matto in top form, which is good since on February 14, it’ll arrive attached to nine other tracks. The New York duo’s third album will be called Hotel Valentine and its song titles stick with the theme (as do the “MFN” protestations about room service). Also, if you pre-order the thing before the year is out, via Chimera, Hatori and Honda will include a handwritten Valentine’s Day card.

The duo self-produced their new album over the course of the last two years, according to a press release. Guests include Reggie Watts (he’s on “MFN”), Nels Cline, Glenn Kotche, Mauro Refresco (Atoms for Peace), and others. Recently, we saw Cibo Matto dance with Yoko Ono for her “Bad Dancer” video, and assist Beck and Wilco on the AmericanaramA tour. Track list, tour dates, and album cover below.

Cibo Matto, Hotel Valentine track list:

1. “Check in”

2. “Deja Vu”

3. “10th Fl. Ghost Girl”

4. “Emerald Tuesday”

5. “MFN”

6. “Hotel Valentine”

7. “Empty Pool”

8. “Lobby”

9. “Maid Song (House Keeping)”

10. “Check Out”

Cibo Mato tour dates:

February 7 – New Haven, CT @ Spaceland

February 8 – Boston, MA @ Sinclair

February 9 – Kingston, NY @ BSP Lounge

February 11 – Philadelphia, PA @ Boot and Saddle

February 14 – New York, NY @ LPR

February 15 – Washington, DC @ Black Cat

February 16 – Carrboro, NC @ Cat’s Cradle Backroom

February 17 – Atlanta, GA @ The Earl

February 18 – New Orleans, LA @ One Eyed Jacks

February 19 – Austin, TX @ Mohawk

February 21 – Phoenix, AZ @ Crescent

February 22 – San Diego, CA @ Casbah

February 23 – Santa Ana, CA @ Constellation Room

February 24 – Los Angeles, CA @ El Rey Theater

February 26 – San Francisco, CA @ Slim’s

February 28 – Portland, OR @ Wonder Ballroom

March 1 – Seattle, WA @ Crocodile Cafe

March 4 – Minneapolis, MN @ Turf Club

March 5 – Des Moines, IA @ Vaudeville Mews

March 6 – Chicago, IL @ Lincoln Hall

March 7 – Pittsburgh, PA @ Club Cafe