With her latest release, Seasons, Mahalia tells the story of a relationship that came to an end, and the experiences—good and bad—that she took away from it.

"My whole life, I've always written when I felt something deeply about something or somebody. And so I've always referred to it as 'seasons' of my life,'" she told Complex. "Like, 'That was that season, and now this is this season. That guy was in that season.' And so with this EP, I wanted to do a five-track—or five-stage—idea of a relationship."

"Surprise Me" is a turning point in the storyline, where Mahalia realizes the man she's with isn't as committed to making a long distance relationship work, nor is he willing to meet her halfway. The accompanying visual, shot in New York City, brings that concept to life as Mahalia slowly feels her beau pulling away, even when they're inside the same four walls. The video also includes a beautiful spoken word intro that foreshadows their fate.

This standout record and Seasons should hold fans over while Mahalia finishes her upcoming album:

Check out the video for "Surprise Me" up top and stream Seasons below. Mahalia is currently on the road in Europe; her full tour schedule can be found on her official website.