The List of Kate Miller-Heidke Albums in Order of Release Date

Few Australian artists have made the leap from opera hall to pop chart to Eurovision stage quite like Kate Miller-Heidke, and tracking Kate Miller-Heidke Albums in Order is really a tour through six very different chapters of one restless creative mind. Born in Brisbane in 1981 and classically trained as a soprano before pop music pulled her sideways, she signed to Sony Music Australia in 2006 and released her debut, Little Eve, the following year. What started as piano-driven art-pop has since stretched into synth-heavy chart pop, crowdfunded independent rock, and — most recently — gothic folk.

Along the way she’s picked up multiple ARIA nominations, an International Songwriting Competition grand prize for “Caught in the Crowd,” and a run of top-10 ARIA albums, while signature tracks like “The Last Day on Earth” and Eurovision entry “Zero Gravity” carried her music well beyond Australia. Fans who love the theatrical, genre-blurring songwriting of artists like Missy Higgins or Sarah Blasko tend to fall hard for Miller-Heidke too, and revisiting Kate Miller-Heidke Albums in Order shows just how far she’s pushed that theatricality across two decades.

All Kate Miller-Heidke Albums Available on: Apple Music

Also See: Melanie C Albums in Order

How Many Albums Does Kate Miller-Heidke Have?

Kate Miller-Heidke has released Six (6) studio albums, alongside around 4 EPs, 3 live albums, and 1 compilation album, since her independent debut in the early 2000s.

The List of Kate Miller-Heidke Albums in Order of Release Date

Here’s the complete list of Kate Miller-Heidke albums in order of release.

1. Little Eve — May 26, 2007
2. Curiouser — October 18, 2008
3. Nightflight — April 13, 2012
4. O Vertigo! — March 14, 2014
5. Child in Reverse — October 30, 2020
6. The Kiss and the Abyss — August 14, 2026

All Kate Miller-Heidke Albums List in Order

---

1. Little Eve (2007)

Tracks:

1. I Got the Way
2. Make It Last
3. Words
4. Delay
5. Mama
6. Space They Cannot Touch
7. Shoebox
8. Don’t Let Go
9. Little Adam
10. Ducks Don’t Need Satellites
11. Thanks for Today
12. Bored with Me

Little Eve arrived on Sony BMG in May 2007 as Miller-Heidke’s major-label debut, produced entirely by Magoo and built around the piano-and-vocal intimacy she’d honed on her earlier self-released EPs. The record leaned on her operatic training as much as her pop instincts, pairing confessional songs like “Mama” with the Keir Nuttall-penned favorite “Space They Cannot Touch,” which had already become a Triple J word-of-mouth hit years before the album existed. It reached number 11 on the ARIA Albums Chart and went gold, while lead single “Words” drew early comparisons to Tori Amos. The album also picked up four nominations at the 2007 ARIA Awards, including Best Female Artist, cementing Miller-Heidke as one of the year’s most promising new voices.

2. Curiouser (2008)

Tracks:

1. The One Thing I Know
2. God’s Gift to Women
3. Caught in the Crowd
4. Can’t Shake It
5. The Last Day on Earth
6. I Like You Better When You’re Not Around
7. Motorscooter
8. The End of School
9. Politics in Space
10. Supergirl
11. Our Song
12. No Truck

Recorded in Pasadena with producer Mickey Petralia, Curiouser pushed Miller-Heidke’s songwriting into sharper, more theatrical pop territory and became her first platinum-selling record. The album’s title, coined by Petralia, was meant to describe exactly what it did to listeners, and the results paid off: “The Last Day on Earth” became her first top-10 single after being picked up for a national TV campaign, eventually spending 25 weeks in the top 50. “Caught in the Crowd,” co-written with husband Keir Nuttall, won the pair the grand prize at the 2008 International Songwriting Competition. Critics singled the record out as one of the most acclaimed Australian pop albums of that year.

3. Nightflight (2012)

Tracks:

1. Ride This Feeling
2. Sarah
3. Nightflight
4. The Tiger Inside Will Eat the Child
5. Let Me Fade
6. I’ll Change Your Mind
7. Humiliation
8. In the Dark
9. Beautiful Darling
10. The Devil Wears a Suit
11. Fire and Iron

Released in April 2012 on Sony and co-produced by Nuttall alongside Lindsay Gravina, Nightflight darkened Miller-Heidke’s palette considerably, trading some of Curiouser‘s brightness for moodier indie-pop textures. Lead single “I’ll Change Your Mind” arrived with a genuinely unsettling music video — Miller-Heidke stalking an ex before a shocking twist ending — that earned an MA 15+ classification and plenty of conversation. “Sarah” and “Ride This Feeling” followed as the album’s other big singles, helping Nightflight become one of four Miller-Heidke records to crack the ARIA top 10. It marked her fourth full-length release overall, following her earlier independent EP work, and closed out her original run with Sony.

4. O Vertigo! (2014)

Tracks:

1. Offer It Up
2. Yours Was the Body
3. O Vertigo!
4. Share Your Air (feat. Passenger)
5. Rock This Baby to Sleep
6. Jimmy
7. What Was I to You?
8. Sing to Me
9. Drama (feat. Drapht)
10. Lose My Shit
11. Ghost (feat. Megan Washington)
12. Bliss

After parting ways with what she called a “corporate juggernaut” of a record label, Miller-Heidke self-funded O Vertigo! through Pledge Music, breaking crowdfunding records in the process and recording with producer John Castle at The Shed Studios in Melbourne. The independence shows in the record’s freewheeling collaborations, from a Passenger duet on “Share Your Air” to Drapht guesting on the wry “Drama” and Megan Washington joining her on “Ghost.” Released in March 2014, the album debuted at number 4 on the ARIA Albums Chart and earned a Best Adult Contemporary Album nomination at the 2014 ARIA Awards. The title track’s operatic trilling remains one of the clearest showcases of her classical training on any studio record.

5. Child in Reverse (2020)

Tracks:

1. Deluded
2. Simpatico (feat. Mallrat)
3. Born Lucky
4. Twelve Year Old Me
5. You Can’t Hurt Me Anymore
6. Little Roots, Little Shoots
7. Hectic Glitter
8. People Pleaser
9. A Quiet Voice
10. Child of Divorce
11. This Is Not Forever

Six years after O Vertigo!, and fresh off representing Australia at Eurovision 2019, Miller-Heidke returned to pop with Child in Reverse, produced by Evan Klar in Melbourne and released via EMI in October 2020. Written partly through an APRA SongHubs collaboration weekend, the record leans into minimalist, hook-driven production, described by Miller-Heidke herself as a quest to “nail the perfect pop song.” The Mallrat collaboration “Simpatico” reflects on a faded friendship, while “Little Roots, Little Shoots” and “Deluded” carried the album’s promotional cycle. It became a top-10 ARIA release and earned Tony Espie an Engineer of the Year nomination at the 2021 ARIA Awards, with a deluxe edition — adding a Jaguar Jonze duet on “You Can’t Hurt Me Anymore” — following in 2022.

6. The Kiss and the Abyss (2026)

Tracks:

1. Hidden Things
2. Butterflies
3. Isabella Don’t
4. Love Sweet Love
5. Little Ants
6. Holiday
7. A Certain Panic
8. Canterbury Stone
9. The Muscle
10. Elephant
11. Overflow

Miller-Heidke’s sixth studio album, The Kiss and the Abyss, marks her first full-length release since Child in Reverse and a deliberate swing back toward the folk roots that shaped her earliest work. Written once again with Keir Nuttall and recorded in England with producer Tom Iansek, the record was released on August 14, 2026, through EMI Music Australia, following singles “Holiday” and “A Certain Panic.” Across its eleven tracks it blends gothic folk instrumentation with theatrical storytelling and cinematic arrangements, exploring themes of identity, transformation, and the strange loneliness of a hyper-visible modern life. Critics have called it some of her most emotionally raw and expansive songwriting yet, and the album arrived alongside a national Australian tour running through late 2026.

All Kate Miller-Heidke Tours in Order by Year

Miller-Heidke has spent nearly two decades touring Australia and beyond, from small-venue debuts to full symphony collaborations, including a celebrated three-night run with the Sydney Symphony Orchestra at the Sydney Opera House. Her tours tend to mirror each album’s mood, swinging from stripped-back piano shows to full-band pop productions with elaborate staging and costuming. The current run supporting The Kiss and the Abyss has already sold out several dates around the country.

1. Caught in the Crowd Tour, 2009
2. Nightflight Tour, 2012
3. O Vertigo! Tour, 2014
4. The Best of Act One / Sydney Symphony Orchestra shows, 2016–2017
5. Child in Reverse Tour, 2021–2022
6. The Kiss and the Abyss Tour, 2026

Conclusion

From the gold-selling intimacy of Little Eve to the crowdfunded reinvention of O Vertigo! and the gothic folk of The Kiss and the Abyss, following Kate Miller-Heidke Albums in Order is really watching a classically trained soprano refuse to be boxed into one genre for very long. Each record has found her chasing a different version of pop, theater, or folk, without ever losing the theatrical, slightly unhinged wit that made “Mama” and “Drama” possible in the same catalogue. With her new album out and a national tour underway, this chameleonic discography shows no signs of settling down anytime soon.

Kate Miller-Heidke FAQs

How many albums does Kate Miller-Heidke have? She has released 6 studio albums, most recently The Kiss and the Abyss in August 2026.

What is Kate Miller-Heidke’s most popular album? Curiouser (2008) is widely considered her breakout record, going platinum and producing her first top-10 single, “The Last Day on Earth.”

What was Kate Miller-Heidke’s Eurovision song? She represented Australia at Eurovision 2019 with “Zero Gravity,” winning the Marcel Bezençon Artistic Award; the song was not released as part of a studio album.

Is Kate Miller-Heidke’s new album out yet? Yes — The Kiss and the Abyss, her sixth studio album, was released on August 14, 2026, through EMI Music Australia.

What genre is Kate Miller-Heidke’s music? Her catalogue moves between art pop, indie pop, and folk, with classical/operatic influences running through nearly every record.

Is Kate Miller-Heidke touring in 2026? Yes, she is currently on a national Australian tour supporting The Kiss and the Abyss, running through the latter half of 2026.