"Stalemate" is a song by the English band Ben's Brother from their second studio album, Battling Giants (2009).

The original version of the song, included on Battling Giants, was a collaboration between Ben's Brother and English singer Joss Stone.

Nevertheless, Virgin Records 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.

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.

"[2] Ben's Brother and Anastacia performed the song together on This Morning on 29 October 2009,[3] and at the O2 Shepherd's Bush Empire on 2 November 2009.