members of Stooshe sing on the track and listeners would be able to hear their different ranges, tones and styles. "Black Heart" deals with the issues of being in a relationship with a cheating lover. Buggs thought "Black Heart" was a song that girls can relate to, while guys would also like it. The cover art for the single was released on 17 May. It depicts the girls in illustrated outfits. Jenny Mensah of 4Music called the cover "loud, bright and colourful" and said "there's no way you'll be able to miss it on the record shop shelves." Critical reception Rhik Samadder from The Guardian wrote that the song is an "open homage to 60s girl group melodrama"; which could possibly fit to the soundtrack of a Disney film about the serial killer Ted Bundy. He added that they just sound like the Spice Girls covering The Supremes. Weeks branded the song a "stylised ballad" and "a classic tune to swoon to"; which also highlight's Stooshe's "stripped-down natural talent". Becca Longmire from Entertainmentwise.com commented that "Black Heart" will allow the group "to reinvent themselves, adding a little Motown with that signature Stooshe style." A soLondon writer stated "There's passion, pain and great singing here - this is surely going to be a bigger hit than their first single, and a great curtain-raiser for the new album, out later in the year." Issy Sampson, writing for NME, said "The girlband's second single features 98 per cent less Laahndann accents and 100 per cent less Travie McCoy than their debut, and for that they must be applauded. The first step is recognising you have a problem, the second step is making a retro song that's more slutty Supremes than 'Wannabe' Spice Girls. Congratulations Stooshe." Digital Spy's Robert Copsey gave "Black Heart" four out of five stars and commented that when it comes to the matters of the heart, Stooshe were "just as sensitive as the rest of us." He added that the finale of the song is "attitude-packed". He had previously included it in the website's "10 tracks you need to hear" playlist and compared it to "The Promise", a song performed by Girls Aloud. Idolator's reporter wrote that the song is more of a "mournful take on love gone awry than the kind of frisky jam the ladies are known for". While a writer from Shout Mag described the single as