On lonely nights, I start to fade
This line acts as a double entendre.
He’s saying that when he get’s to being alone he starts to lose himself in the loneliness and depression.
He is also saying that when it gets to be too much for him and the loneliness starts enveloping him, he gets faded to try to give himself the euphoric feelings that come with getting faded.
To help improve the meaning of these lyrics, visit "Coldest Winter" by Kanye West Lyrics and leave a comment on the lyrics box