But there's an even better story to be told -- the tale of how one failed dream she had as a young college graduate led to an even better outcome.
"I just can't believe that I'm back in New York, you know, the place where my first dream never took off," the Phoenix, Arizona resident said outside Terminal B at La Guardia Airport.
ALSO READ | Marvel's 'Black Widow' is a big hit
Newman graduated with a degree in Musical Theater and dreamed of stardom on stage in the Big Apple. That never happened, but in the end, she did get her name on a Broadway marquee, just not as a performer.
It happened after her big book deal when she appeared on "Good Morning America" to promote "Falling."
The novel is being called "one of the year's best thrillers," and a master of this genre, James Patterson, has endorsed it as "the best kind of thriller...totally authentic suspense."
Newman explained the premise.
"On a flight from LA to New York, the passengers on board have no idea that just before they took off, the family of their pilot was kidnapped," she said. "And he's been told, 'Crash the plane or your family will die.'"
She got the inspiration during a redeye flight, then asked the captain of a later flight about it.
"'What would you do?'" she said she asked. "And the look on his face terrified me, because I knew he didn't have an answer. And I knew I had a book to write."
And she wrote that book during spare moments at 35,000 feet.
"I would grab a cocktail napkin," she said. "If I didn't have time to write out a whole scene and just scribble down a note, I wrote on anything I could find."
Like so many of her colleagues, Newman was furloughed during the pandemic, which gave her time to finish her novel.
"I only put in my notice after I got a book contract," she said.
ALSO READ | NXT Generation Theatrics, run entirely by teens, persists through COVID pandemic
The contract for two books is worth more than $1 million, and the film rights have been sold for another million bucks. But having spent a decade as a flight attendant, Newman is still getting used to her change in circumstances, especially at the airport.
"It's wild," she said. "I took my first flight after this, and it was weird. I kept feeling for my staff badge that I used to wear. It's going to take a while to get out of those habits. When I was on the flight, I kept wanting to ask if I could help. 'Could I do a trash run? Need help on the cart?'"
The ending to her story is sweet, given the fact that 41 agents rejected her idea and refused to represent her.
But all it takes is one, and now her agent Shane Salerno is going to benefit. Meanwhile, Newman is already writing her next novel.