As she gears up for her new album next month, Snoh Aalegra returns with her new single “Lost You.”

On her first release in a year, the iHeartRadio Music Award winner finds herself trying to move from a previous relationship.

“Although I lost you, I’ll always want you,” she sings on the shimmering R&B ballad, for which she has also debuted a stunning video. “‘Cause you take me higher / See, I’ll always want you / But I know I lost you.”

Produced by No I.D., “Lost You” is set to appear on Snoh’s upcoming album Temporary Highs in the Violet Skies, set for release July 8. The 15-track set, which follows 2019’s Ugh, Those Feels Again, features two appearances from Tyler, the Creator, with contributions from No I.D., The Neptunes, Terrace Martin, PJ Morton, James Fauntleroy, Ant Clemons, and more.