"Waiting for Tonight" giành được một đề cử Giải Grammy năm 2000 cho hạng mục Thu âm nhạc Dance xuất sắc nhất. Cùng năm này, video của ca khúc còn thắng giải "Video nhạc Dance xuất sắc" và đề cử cho "Video có vũ đạo xuất sắc" tại giải MTV Video Music Awards