Η αρχική έκδοση του “Underdog” (πλατινένιο), ανέβηκε στο #1 του iTunes. Η Keys έγραψε την αρχική έκδοση με τον Ed Sheeran και είναι σε συμπαραγωγή του Johnny McDaid. Το “Underdog” είναι ένα τραγούδι από το έβδομο και τελευταίο άλμπουμ της Alicia, “ALICIA”. Το άλμπουμ έλαβε θετικές κριτικές από την αρχική του κυκλοφορία τον Σεπτέμβριο, χαρακτηρίστηκε ως το πολυπόθητο Critic’s Pick της New York Times και με την Variety να το αποκαλεί “το καλύτερο στούντιο άλμπουμ της μέχρι στιγμής” και έχει λάβει υποψηφιότητες για BET , MTV VMA και Soul Train Awards.
Το άλμπουμ περιλαμβάνει επιτυχημένα singles, συμπεριλαμβανομένου του “Underdog”, που δείχνει τις πολλές πλευρές της Keys ως άτομο και ως καλλιτέχνης. Πέρα από το #1 στα charts, ”Underdog”, το άλμπουμ περιέχει και το ντουέτο της Alicia με τον Khalid “So Done”, το οποίο ανέβηκε στο #1 στο Adult R&B radio στις ΗΠΑ και το “Show Me Love” σε συνεργασία με τον Miguel. Με το “Show Me Love” κατέκτησε άλλο ένα ρεκορ η Keys στα charts του Billboard Adult R&B Songs.