"Boys" would go on to be certified Gold in Australia by the Australian Recording Industry Association.
Po mnenju Alexa Needhama iz revije "New Musical Express" je pesem zelo podobna delom Janet Jackson.