Global music icon, 15-time Grammy Award winner and returning Grammy Awards host Alicia Keys, released her new single and visual for Underdog today, via RCA Records. The new song features writing credits from both Ed Sheeran and Keys and was produced by Keys and Johnny McDaid (Ed Sheeran, P!nk).

The music video was directed by Wendy Morgan. GMA provided an exclusive first look at the video this morning and the full video was premiered on MTV Live, MTV U and BET Soul as well as on ViacomCBS's Times Square billboards in NYC.