Home Music Music News

Alex the Astronaut Serves Up ‘Cold Pizza’ with Paul Kelly

“Together we built the song up like a Lego into something that brought a tear to my eye when I read over the lyrics,” Alex said

Alex the Astronaut

Micha Birkby

Singer-songwriter Alex the Astronaut (real name Alexandra Lynn) has teamed up with the legendary Paul Kelly for her latest single, “Cold Pizza.”

The track is a reflection on the quiet, ordinary moments that linger long after a relationship ends, brought to life through Alex’s vivid storytelling and Kelly’s seasoned songwriting.

“Cold Pizza” takes listeners into a scene that’s both mundane and deeply meaningful—a shared meal on the floor that becomes a symbol of love and loss.

“To get to write a song about pizza with Mr Paul Kelly was my absolute childhood dream come true,” Alex said in a press release.

“The idea for the song started from a line in my notebook; ‘Today, for lunch, I had the margarita pizza we had sitting on the floor.’ I had three chords and a breakup to go from, and we were on. I love to race write, and Paul was like a wise tree, taking time to ponder over every line.”

She added, “Together we built the song up like a Lego into something that brought a tear to my eye when I read over the lyrics at the end of the day. Now it’s recorded and alive, and I can’t wait to share the magic of ‘Cold Pizza’ with everyone.”

Since releasing her last album, How to Grow a Sunflower Underwater, Alex has been studying at the National Institute of Dramatic Art (NIDA), but her creative spirit hasn’t slowed down.

On August 21st, she hosted an online presentation to introduce “Cold Pizza” to her fans, sharing the story behind the song and offering a glimpse of what’s to come. True to her quirky style, Alex delivered the news with a homemade PowerPoint presentation, complete with nostalgic clip art.

“I wanted to make this PowerPoint because I think it’s fun, the designs are much better than when I last used PowerPoint in year three, and I wanted to share this with the people who listen to my music—it’s been a while!” she said.

Alex has released two well-received EPs, To Whom It May Concern (2017) and See You Soon (2017). Her ARIA-nominated debut album, The Theory of Absolutely Nothing (2020), was included as an Honourable Mention in Rolling Stone’s Top 200 Australian Albums of All Time.

Alex the Astronaut’s “Cold Pizza” is out now.