"No One" was written and produced by Alicia Keys, Kerry Brothers, Jr., and George M. Harry.
The song was first heard in August 2007 after Keys included a clip of the song in a newsletter on her official website and fan club.