Alicia Keys Sings "Fallin'" and "A Woman's Worth" at the 2002 Grammy Awards In Keys's first Grammys, she performed her debut hit "Fallin'" and a remix of "A Woman's Worth." That same night, she took home her first five Grammy Awards, including three for "Fallin.'"