Durante el tercer cuatrimestre del año 2006, "Unfaithful" fue lanzada por el sello Def Jam Recordings como el segundo sencillo de "A Girl Like Me".