Στην 43η απονομή των Βραβείων Grammy, το "Try Again" ήταν υποψήφιο στην κατηγορία Καλύτερη Γυναικεία R&amp;B Ερμηνεία. Τιμήθηκε με δύο Soul Train Music Award υποψηφιότητες για Καλύτερο R&amp;B/Soul Τραγούδι και Καλύτερο R&amp;B/Soul ή Rap Βίντεο Κλιπ. Βραβεύτηκε με δύο MTV Video Music Awards στις κατηγορίες Καλύτερο Βίντεο Κλιπ από Γυναίκα και Καλύτερο Βίντεο Κλιπ από Ταινία.