For fans of Australian singer-songwriter Butterfly Boucher, waiting is the hardest part. After Boucher released her debut album in 2003, the still-captivating Flutterby, it took nearly six years for her follow-up, Scary Fragile, to surface — a delay largely due to some cross-Atlantic record company ridiculousness.

Now almost three years later, Boucher is back. Her self-titled third album will be out in April on her own Situation Operation label, and first single, “5678!,” was released yesterday. Boucher, who’s made a second home in Nashville for several years, co-wrote the jaunty number with Katie Herzig, one of her cohorts in local singer-songwriter collective, Ten Out Of Tenn.

“This song makes me super happy. I wrote it with my friend Katie Herzig — we decided to take on the challenge of writing a dance song. A couple of my sisters have mentioned that it reminds them of the music I used to make when I was ten years old, when I was just messing around and having fun with a 4-track cassette recorder. It made me so happy to hear them say that.”

It sure sounds like Boucher is having a helluva good time on “5678!,” which is punctuated with eerie effects conjuring up memories of Scooby-Doo cartoons and a chord progression/background vocal that recalls Zombie Nation’s “Kernkraft 400.” Did I mention there’s a samba dance break?

Boucher recently revealed that the voice heard during the dance break in “5678!” belongs to another singer-songwriter, Regina Spektor, who sounds a few decades older than 32 over beats that briefly mimic New Order’s “Blue Monday.”

Purchase Butterfly Boucher – “5678!” via iTunes, Amazon MP3.