His next single, "Stand by Me", written with Jerry Leiber and Mike Stoller, ultimately would be voted as one of the Songs of the Century by the Recording Industry Association of America. King cited singers Brook Benton, Roy Hamilton and Sam Cooke as influences for his vocals of the song. "Stand by Me", "There Goes My Baby", "Spanish Harlem", and "Save the Last Dance for Me" were all named in the Rock and Roll Hall of Fame's 500 Songs that Shaped Rock and Roll; and each of those records has earned a Grammy Hall of Fame Award. King's other well-known songs include "Don't Play That Song (You Lied)", "Amor", "Seven Letters", "How Can I Forget", "On the Horizon", "Young Boy Blues", "First Taste of Love", "Here Comes the Night", "Ecstasy", and "That's When It Hurts". In the summer of 1963, King had a Top 30 hit with "I (Who Have Nothing)", which reached the Top 10 on New York's radio station, WMCA.