 In 2002, Fanté met with Norah Jones's collaborator Jesse Harris, and began co-writing and recording his debut record.Fanté was then signed by Virgin Records and released "Rewind" in July 2004.Fanté gained critical acclaim for the song "It Ain’t Easy".