Listen to Lana Del Rey on iHeartRadio

Lana Del Rey is following up her Coachella appearance Sunday with a recording of her new song, "West Coast."  The singer released the track Monday, via Twitter, along with a video. 

"West Coast" arrives after weeks of hints on social media, giving fans a first look at Lana's upcoming sophomore album Ultraviolence, which still has no release date.  In the meantime, she's moving along with her U.S. tour, with stops in Phoenix and San Francisco this week.  

Lana's also kicking off a promotional campaign for her new single with billboards popping up in cities like New York and Los Angeles, reading "Down on the West Coast, they got a sayin'" -- the first lines of her new single. 

Check out "West Coast" below!