Making a move away from the beachside image she’s been cultivating since emerging on the Australian music scene with her brother almost a decade ago, songbird Julia Stone has taken a leaf out of Kimbra’s book and gone noir. In the video for It’s All Okay—our first taste of what’s to come on her sophomore solo record ‘By The Horns’—a blonde femme fatale drives through the lonely night, haunted by remembrances of a lost love.

The video is the latest in a long line of collaborations between the Stone siblings and director Kiku Ohe, who cut his teeth working on projects for Sally Seltmann, Modern Love and Nokia. A much slicker product than her video for 2010′s Maybe, It’s All Okay retains the classic references—both aesthetically and narratively—and updates them in a highly saturated, heartbreaking way.

‘By The Horns’ is released on May 25.