Sau khi phát hành, "Mercy" nhận được những phản ứng tích cực từ các nhà phê bình âm nhạc, trong đó họ đánh giá cao giai điệu bass hấp dẫn cũng như chủ đề mang hơi hướng jazz của nó. Bài hát còn gặt hái nhiều giải thưởng và đề cử tại những lễ trao giải lớn, bao gồm một đề cử tại giải Brit năm 2009 cho Đĩa đơn Anh quốc của năm và một đề cử giải Grammy cho Trình diễn giọng pop nữ xuất sắc nhất tại lễ trao giải thường niên lần thứ 51. "Mercy" cũng tiếp nhận những thành công vượt trội về mặt thương mại, đứng đầu các bảng xếp hạng ở Áo, Đức, Ireland, Hà Lan, Na Uy, Thụy Sĩ và Vương quốc Anh, và lọt vào top 10 ở hầu hết những quốc gia nó xuất hiện, bao gồm vươn đến top 5 ở Bỉ, Đan Mạch, Phần Lan, Pháp, Ý, Nhật, New Zealand, Tây Ban Nha và Thụy Điển. Tại Hoa Kỳ, bài hát đạt vị trí thứ 27 trên bảng xếp hạng "Billboard" Hot 100, trở thành đĩa đơn đầu tiên và duy nhất của Duffy lọt vào bảng xếp hạng, và đã bán được hơn một triệu bản tại đây.