"Stalemate" is a song by the English band Ben's Brother from their second studio album, Battling Giants (2009). Released as the album's third single on October 26, 2009, the album version of the song features Joss Stone, while the single version features Anastacia. "Stalemate" had its official premiere on BBC Radio 2 on 21 September 2009.
The original version of the song, included on Battling Giants, was a collaboration between Ben's Brother and English soul singer-songwriter Joss Stone. This version can also be found on Stone's fourth studio album, Colour Me Free!. However, for the single release, American pop singer–songwriter Anastacia replaced her as EMI did not allow Stone's vocals to be featured on the single. Though EMI/Virgin later released a greatest hits compilation album in 2011 titled The Best of Joss Stone 2003-2009 which included the original version of the song. Anastacia said about the song: "I loved the song from the moment I heard it, and i was thrilled to be asked to add my vocals to it. It's been an amazing opportunity to work with the band. In an interview, Anastacia announced plans to include the version of "Stalemate" with her vocals on her upcoming fifth studio album, meaning chronologically, it will be the first single from it. Jamie Hartman spoke about working with Anastacia: "Anastacia is an amazing singer and a great performer—it was a total pleasure working with her and I'm looking forward to performing with her live!" Ben's Brother and Anastacia performed the song together on This Morning on 29 October 2009, and at the O2 Shepherd's Bush Empire on 2 November 2009. A French-language version of the track was also recorded, also featuring Anastacia, entitled "L"Impasse".
Hartman said on his blog that the music video for the song would be filmed in London on 22 September 2009. The official video premiered on YouTube on 14 October 2009. The video does not feature Ben's Brother drummer Karl Brazil, who was touring with James Blunt at the time, and instead features session drummer Tom Mitchell.