She never could have imagined that she had just matched with her killer and that the next night, the eve of her 22nd birthday, she would be dead and her name would be making international headlines.
In this month's episode of NZME podcast A Moment In Crime, senior journalist Anna Leask looks back at Millane's murder and the journey for justice.
Millane was strangled to death in a downtown Auckland apartment on the night of December 1, 2019.
Her killer was Jesse Kempson, a man she had met through a dating app and met for the first time just hours before she died.
A Moment In Crime is written, hosted and produced by Anna Leask with help from the NZME sound and vision team.
Leask has been covering crime and justice for the Herald for more than a decade and has reported on most of the major incidents and events over that time.
"Each month I'll take you inside some of our most infamous incidents, notorious offenders and behind the scenes of high-profile trials and events to show you what's really happening in your backyard," she said.
"Heroes and villains battle for justice to be done, and it seems no matter how horrifying the story, we always want to know more.
"If you want to know more about the cases that have shocked and shaped our nation - from murders and massacres to violent villains and the utterly unbelievable - join me for A Moment In Crime."
In our first episode, we looked back at the Christchurch terror attack - what unfolded on March 15 and how it changed New Zealand.
The podcast has also delved into the cold case murder of Kayo Matsuzawa, the murder of Feilding farmer Scott Guy, the cold case of schoolgirl Alicia O'Reilly, double killer Jason Somerville - infamous for the Christchurch House of Horrors, and the Lundy and Crewe family murders.
NZME has a raft of other podcasts produced by journalists and broadcasters from the Herald, Newstalk ZB, ZM, The Hits and others - all available on iHeart radio.
To subscribe to A Moment In Crime visit iHeartRadio, Apple Podcasts, Google Podcasts and Spotify.
We want to hear from you
If there is a case you'd like us to consider covering email anna.leask@nzme.co.nz