Lana Del Rey Releases New Song but Changes Upcoming Album Title and Release Date

Lana Del Rey is back with a new sound.

Del Rey’s “Henry, Come On” signals a new direction for the singer-songwriter. The country-infused track is a collaboration with Nashville’s Luke Laird, who has worked with Carrie Underwood, Blake Shelton and Little Big Town.

In an interview with PEOPLE and Entertainment Weekly last October, Del Rey discussed her new music. “I think my songs have taken on an Americana feel, and I’m waiting to see what the musical atmosphere is like,” Del Rey, 39, said at the time. “If I sense a pause in the creative process that feels almost physical, I have to wait – and I’m not sure why.”

Sure enough, she admitted in a Friday, April 11 reel that her album The Right Person Will Stay — previously called Lasso and expected to drop on May 21 — will instead be delayed, and be released at a later date with a new title.

“I’m really happy for this album to be moving along. I do have a lot more to say [about] that … I mean, you do know it’s not going to come on time right? Like… should I even tell you that the name changed again?” she said with a smile. “Should I tell you that now, while you’re so happy you even have a song? Yeah… maybe I’ll wait.”

Del Rey had previously teased the album with an Instagram post last November.

“So grateful that my 13 tracks came together with my beautiful work between Luke, Jack, Zach and Drew Erickson amongst others,” she wrote at the time. “Happy for you to hear a few songs coming up before Stagecoach, starting with Henry.”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

Fans won’t have to wait to see the new song live: the “Summertime Sadness” singer is scheduled to perform at the Stagecoach Festival in Indio, California at the end of the month.

Later this year, Lana Del Rey will embark on her first stadium tours in the UK and Ireland. Fans in London, Dublin, Liverpool, Glasgow, and Cardiff will get to experience her live show in large venues, including two dates at London’s Wembley Stadium. While the tour setlist remains under wraps, the release of “Henry, Come On” and the upcoming country album suggest that audiences may be treated to a mix of her classic hits and her new country-inspired sound.