"Be fortunate, y'all, for Kamala Harris," Common told the crowd.
"They’re incredibly powerful women," he shared.
The singer also called the event "a great and inspirational, quintessentially American moment."
The icon has long supported Democratic causes.
The song was used in a rousing 90-second ad for the Democratic presidential candidate that was narrated by Oscar-nominee Jeffrey Wright.
Guyton & Isbell both made their DNC debuts on Monday night, while James Taylor's planned performance was cut for time.
His & Chrissy Teigen's 8-year-old daughter "is so excited to see someone who’s Black and Asian like she is, [and] a woman like she is."
The rapper & his wife were surrounded by Trump supporters as they drove by in their Tesla Cybertruck.
The DNC's first night's theme is “For the People."
The star will be performing his 2015 hit, "Something More Than Free."