At the 2000 ASCAP Rhythm and Soul Awards, "Nothing Really Matters" was nominated for the Award-Winning Dance Song award; this was Madonna's first nomination in that category, and was her second nomination at the awards since the previous year, when her song "Ray of Light" was nominated, and eventually won the Top Dance Song award. "Nothing Really Matters" eventually won the award, becoming her first win in that category; she won it again in 2002 for "Don't Tell Me".
