Cherry was nominated for a Grammy Award in 1990 in the Best New Artist Category; she lost out to Milli Vanilli, who later had their Grammy revoked when it was discovered that they had not performed on their recording.