A shortened edit of "Count on Me" premiered on UKF Music's YouTube channel on 27 July 2013, at a total length of two minutes and thirty-one seconds.

[3] The Nathan C remix which appears on the extended play was originally a bootleg but was heard by the duo and they decided to officially release it.

[5] The video was later made public through YouTube, at a total length of three minutes and fifty seconds.

[3] Robert Copsey of Digital Spy gave the song a positive review stating: Londoners Chase & Status may have swung somewhat dramatically to the other end of the drum 'n' bass spectrum for their third album Brand New Machine, but we wouldn't blame a casual music listener if they didn't even bat an eyelid upon hearing the duo's latest single 'Count On Me'.

Because while gone are the heavy dubstep lines and wobbly breakdowns, they've far from lost their knack for a giant chorus, which is demonstrated no better than on their current offering.