The good folks over at Rolling Stone showed Nneka some love by premiering her newest video for her song “Shining Star,” off her upcoming album Soul Is Heavy. The video captures Nneka as she emerges from the sea, strolls through the forests of La Gomera, extends her arms toward the heavens and observes and creates intricate astronomical patterns of colorful vegetation. The video has a true ethereal essence while displaying powerful images of Nneka traveling throughout the landscape. ”I was like, ‘Wow! It looks like Avatar was shot here,’” she tells Rolling Stone of her first impression of the video’s lush location. Make sure to pre-order your copy of Nneka’s Soul Is Heavy now.