It was quite a Canada Day surprise when Moby revealed his new single "A Case For Shame" on July 1st featuring Cold Specks' Toronto-raised, London-based singer Al Spx as guest vocalist.

"He had heard about me because I'm on Mute in America and the UK," Spx tells HuffPost Canada Music. "He heard about the record ("I Predict A Graceful Expulsion") and asked if I wanted to sing. So I went and I sang."

Spx recorded two songs ("A Case For Shame" and "Tell Me") with Moby, recording one in Britain and the second at Moby's home in Los Angeles. After singing over the first song, Moby sent it to Spx who "posted it back through the ether." As for the new single, it sounds like it would've fit perfectly on Moby's smash album "Play" given the tone and mood of the six-minute track.

"It was a very free, collaborative, creative environment," Spx says, adding the recording took place last November while she toured. "He was really open to what I was doing and luckily he liked what I was doing and it worked really well."

Story continues after song

The forthcoming album "Innocents" features collaborations from Cold Specks, Mark Lanegan, The Flaming Lips' Wayne Coyne, Damien Jurado, Inyang Bassey and Skylar Grey. Spx says she heard "A Case For Shame" -- around 60,000 YouTube hits already -- after Moby completed it.

"He's really good that way," she says. "He's not the kind of guy who would put something out without getting you to listen to it first. I was quite happy to do it and I would probably do it again some day if he asked me.”

Spx also says Moby's working on a video for the new single but hasn't seen the finished product.

"I've seen pictures and he's told me about the filming and it looks and sounds interesting," she says adding she sent Moby some film to incorporate into the video but isn't sure what will come of it.

As for her own material, Spx says Cold Specks is currently writing and recording their sophomore album and says the band plans on "finishing it off in August." The as-yet untitled album is still in its early stages but should be out sometime early in 2014, possibly late winter or the early spring.

"It's a lot less delicate and more playful," she says of the new album's direction. "Louder, it's gone electric, gone all Judas," a reference to fans in the mid '60s who chastised Bob Dylan for going electric.

In the meantime, Spx was called on last month during Toronto's Luminato Festival where she participated in a Joni Mitchell tribute concert.

"It was really cool," she says. "You just caught me as the band members have just come in from the UK and I was just talking to them about it. It was one of the most amazing experiences of my life."

Cold Specks also has a few summer festival dates which she says she enjoys for two reasons: a chance to try the new material and a chance to bury some older tunes.

"It's really good, I don't have to play any of the old songs that I hate anymore," she says. "I get to play some new songs and it's best to play them at sort of festival season because it's not really a headline show to test the new songs out and see how people react to them."

One "banned" song is "Winter Solstice" but another is her cover of the "Fresh Prince of Bel Air" theme which she did often while touring behind the debut record.

"Oh, I've buried that, as well,” she says. "In fact, that was a bad joke that went on for far too long. I just buried it and spat on the grave and pissed on it and it's never coming out."

Loading Slideshow...
  • Cold Specks (Al Spx): Singer-Songwriter/Musician

    The band known as Cold Specks fronted by the woman known as Al Spx burst out of virtually nowhere with the critically acclaimed album<em> I Predict A Graceful Expulsion</em> in 2012. With a gospel-flavoured and acoustically-driven sound often referred to as “doom soul,” the folk artist’s mastery of her craft will only continue to grow. Now based in the U.K., where she first broke out, let’s see if Cold Specks can deliver the goods again with a strong sophomore outing this year.

  • Melanie Fiona, 29: Singer

    After winning not one, but two Grammy Awards last year, there’s nowhere for Melanie Fiona to go but up. The 29-year old names Whitney Houston, Sade and Amy Winehouse as being major influences and her ability to incorporate elements of soca and reggae in her R&B sound is a key distinguishing factor to her current success. After releasing the modestly successful <em>MF Life</em> in 2012 — which was much bigger down south than here in Canada — Fiona is up for yet another Grammy award next week.

  • Abel Tesfaye/The Weeknd: 22, Singer-Songwriter

    What more can be said about the enigmatic and innovative one better known as The Weeknd? Coming off a successful year of touring and underground promotion, the singer-songwriter’s penchant for progressive and ethereal mood music has served to redefine post-millennial R&B. Since the successful release of his <em>House Of Balloons</em>-led mixtape trilogy in 2011 (subsequently mastered and rereleased on a major label last year as <em>Trilogy</em>) it’s safe to say that Abel Tesfaye is definitely on a high. And with a rumoured new full-length album on the way, many are waiting on The Weeknd to see what’s next.

  • Cadence Weapon, 26: Musician/Rapper

    Edmonton’s Rollie Pemberton has been making noise ever since he launched the full-length Cadence Weapon album<em> Breaking Kayfabe</em> back in 2005. Named Edmonton’s poet laureate in 2009, the Polaris Music Prize-nominated artist has been widely hailed as an innovator when it comes to hip-hop. Now based in Montreal, Pemberton’s penchant for abstract lyricism and an unorthodox rap style marks him as a uniquely creative force in the Canadian hip-hop scene.

  • Drake, 26: Rapper/Songwriter

    Ah, Drake. Love him or hate him, Aubrey Drake Graham is arguably the biggest name to come out of Canada in years. Having sold more than five million albums worldwide, Drake’s presence and introspective style has irrevocably transformed the sound of mainstream hip-hop. And he shows no signs of stopping now: his October’s Very Own crew runs deep with upcoming new artists and projects (including a loose affiliation with The Weeknd), his songwriting for artists such as Alicia Keys and Jamie Foxx will likely continue to flourish, and a new studio album is virtually confirmed to be in the works. With even a tossed-off song like "The Motto" containing era-defining lines like "YOLO," the sky’s the limit for Drizzy.

  • Kreesha Turner, 27: Singer

    Edmonton born R&B/Pop diva Kreesha Turner — she of the trademark huge afro — has been steadily making noise on the international music front. Building off a huge hit with 2011 single "I Could Stay," the highly underrated young recording artist of Canadian/Jamaican heritage is reportedly working on new music for this coming year.

  • JD Era, 27: Rapper

    When the one and only Raekwon of the Wu Tang Clan decided to work with Mississauga, Ontario's JD Era, the talented rapper and mixtape king took the ball and ran with it. Born Joseph Dako, the rapper stands tall as the first signed artist of Raekwon’s Toronto-based label IceH2O Records and the future is definitely looking bright. With deep underground cred and refined lyrical skills, JD Era is poised for a solid 2013 rap campaign.

  • Raz Fresco, 17: Rapper

    A relative newcomer to the scene, 17-year-old Raz Fresco represents the new guard in the Canadian hip-hop landscape. Despite his young age, the Mississauga, Ont.-based producer/MC has amassed a huge social media following and already has impressive producer credits with underground names such as Big Sean and Mac Miller under his belt.

  • Rochelle Jordan: Singer

    After first catching ears with a cool reworking of Drake's "Marvin’s Room," Toronto singer and songwriter Rochelle Jordan has been on a tear when it comes to releasing hot music. Her latest mixtape outing,<em> Pressure</em>, leans heavily on a post- Aaliyah electro-aesthetic and hipster PBR&B sound. Currently on tour with Jessie Ware, Jordan’s career should see an added boost in the coming months.

  • Rich Kidd, 25: Producer/Rapper

    Since bursting on the underground rap scene via his production on Detroit-based hip-hop duo Frank & Dank’s "Do What I Gotta Do" in 2006, Toronto's Rich Kidd has been a hip-hop force to be reckoned with in Canada. Listed as one of "Toronto’s Top 5 Independent MCs" by the Toronto Star, the independent producer and rapper has crafted beats for a veritable who’s who in the scene — Saukrates, Nelly Furtado, Kardinal Offishall — and his popular "We On Some Rich Kidd Shit" series of mixtapes have been a constant and welcome treat for hip-hop heads. Rich Kidd is typically in beast mode when it comes to producing and rapping — this year should be no different.

  • Shad, 30: Rapper

    Hailing from London, Ontario, rapper Shad (real name Shadrach Kabango) has been quietly establishing himself as perhaps one of the most underrated emcees in the country. A constant fixture on the touring scene, Shad's witty lyricism, self-deprecating humour and extraordinary handle of his hip-hop craft mark him as an artist poised to take things to the proverbial next level. After besting Drake (!) for a Juno Award for his last album <em>TSOL</em>, Shad is hard at work on a follow-up tentatively slated for release this year.

  • Slakah The Beatchild: Singer-songwriter/Producer

    The uber-talented Slakah The Beatchild is for certain one to watch on the music scene. The Sarnia, Ont.-raised producer, typically known for his hip-hop/soul production, has done production for Drake along with releasing the solid psychedelic rock album <em>The Other Side Of Tomorrow</em> which helped to both broaden his fanbase and national exposure. Easily the type of artist who many will appreciate more when he inevitable leaves for south of the border, Canadian music lovers would do best to enjoy him — and his funky style reminiscent of Raphael Saadiq — while they can.

  • Tanika Charles: Singer

    Simply put, Toronto’s Tanika Charles is perhaps the country's best kept secrets when it comes to R&B. Known as "Mz. Chawlz," the Toronto-born, Edmonton-raised soul singer is a veritable vocal powerhouse with a distinctive old school bluesy vibe reminiscent of Aretha Franklin. Along with her band The Wonderfuls, Charles is preparing to take 2013 by storm with a tour and a potential new album on the way.

  • Zaki Ibrahim: Singer

    Formerly based in Toronto and now residing in South Africa, songstress Zaki Ibrahim is all about the smooth R&B/soul vibes. Of Canadian/South African heritage, the eclectic and socially conscious performer has creating an impressive buzz for a few years now. Her import release <em>Every Opposite</em> — with its distinctive electro-soul and R&B sound — puts her in firmly in the "one to watch" category. Having performed with artists as diverse as The Roots, Bedouin Soundclash and Erykah Badu, the sensuous singer’s career should see a well-deserved rise in stature in 2013.

  • Lunice of TNGHT, 25: DJ/Producer

    One half of EDM darlings TNGHT, Montreal’s Lunice Fermin Pierre II is known for his beat wizardry and innate ability to move a live crowd. With his ability to meld experimental dance and trap/hip-hop production into an exciting new sound, Lunice and TNGHT are forging a futuristic musical path in both the underground and mainstream scenes.