Ne-Yo performed “Because of You” last night on “The Tonight Show with Jay Leno.” His new album is expected to sell around 250,000 copies during its first week of release.