"Charlene" is an R&B–soul song written by American singer-songwriter Anthony Hamilton and songwriter/producer Mark Batson for Hamilton's second studio album, "Comin' from Where I'm From" (2003). Prior to this album that gave Hamilton his biggest breakthrough in his music career, he was signed to six different record labels, and had unsuccessful experiences. This album included one of his biggest single hits 'Charlene', which played a major role on the album's success. Released as the album's second and final single in May 2004 and produced by Batson, the song was nominated for "Best Male R&B Vocal Performance" at the 2005 Grammy Awards, but lost out to Prince's "Call My Name".