"Irreplaceable" won the award for Best R&amp;B/Soul Single, Female, at the 2007 Soul Train Music Award, and the 'Favorite Song' award at the 2007 Nickelodeon Kids' Choice Awards. It was nominated for the Grammy Award for Record of the Year in the 2008 Grammy Awards, and Song of the Year at the VH1 Soul Vibe awards. "Irreplaceable" was recognized as one of the five most-performed songs of 2007 by the ASCAP Pop Music Awards.