Last week we brought you the video for “Love A N***a,” a new release from North Dakota-born R&B singer ELHAE (Every Life Has An Ending), which showed off both his moody sonic palette and soothing delivery just ahead of the release of his new project, All Have Fallen. The video came after “Love A N***a” amassed just under 2 million plays on Soundcloud, an impressive feat for one of the newest signees to Atlantic Records, and ELHAE looks to continue the momentum with the release of his new project, which comes with a lone guest appearance by fellow Atlantic singer Kehlani.

Though ELHAE is known best for his R&B cuts, he’s drawn inspiration from Kanye West, Talib Kweli and Mos Def, and explores both sides of his artistry on All Have Fallen, which you can stream right here. Also, in case you missed it, watch the video for “Love A N***a” below.