"David Browne from "Entertainment Weekly" noted that Collins "tries to broaden his palette" and added that "Afro-beat rhythms propel" the song, "which also tosses in politically correct references to South Africa.